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© A programmable gate array with an improved interconnect structure facilitates multi-source networks 
commun.cat.on of signals long distances across the array, and creation of networks in a symmetrical intercon- 
nect structure. The interconnect includes direct connections for each configurable log.c block m the array to 
e.ght neighbors, including adjacent configurable logic blocks and next adjacent configurable logic blocks. Also 
the interconnect includes uncommitted long lines which are driven by outputs of configurable log.c blocks but 
not commined through the interconnect to inputs of any specific logic block. Rather, the uncommitted long i.nes 
are commuted to connections to other segments of the interconnect. The interconnect .structure also .nciudes 
staggered switching matrices at the intersections of the horizontal and vert.cal buses in the interconnect. 
Repowering buffers that are configurable in both directions are associated with bidirectional lines .n the 
interconnect, and include a bypass path. The interconnect provides for communication of control signals from off 
the chip, from any configurable logic block in the array, and from the input-output structures in the array to any 
or all other configurable logic blocks and input output blocks in the array. 
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PROGRAMMABLE GATE ARRAY WITH IMPROVED INTERCONNECT STRUCTURE, INPUT/OUTPUT STRUC- 
TURE AND CONFIGURABLE LOGIC BLOCK 

The present invention relates generally to programmable logic devices and. more particularly, to 
pr • ■ ■ iinmabie gate arrays consisting of an array of logic blocks ancJ input'output blocks with an smtercon- 
■>>z . ;n structure, each of which are configurable b. • configuration program stored in on chip memory. 

"he programmable gate array is a high performance, user programmable device containing three types 
5 of configurable elements that are customised to a user system design. The three elements are (1) an arra> 
of configurable logic blocks (CLBs). (2) with input-output blocks (lOBs) around a perimeter, all linkea by (3» 
a flexible programmable interconnect network. 

The system design desired by a user is implemented in the device by configuring programmable RAM 
cells. 

io These RAM cells control the logic functionality performed by the CLBs. lOBs and the interconnect. Tre 
configuration is implemented using PGA design software tools. 

it is generally accepted that the programmable gate array was first commercially introduced by X.; : .*u of 
San Jose. California. Xilinx originally introduced the XC2000 series of logic cell arrays and has ^ae 
recently introduced a second generation XC3000 family of integrated circuit programmable gate a- ays a 

is description of the 2000 series, as well as related programmable logic device art. can be found - the 
PROGRAMMABLE GATE ARRAY DESIGN HAN0800K, First Edition, published by Xilinx. ca;es i-i 
through 1-31. The architecture for the XC3000 family is provided in a technical data handbook puc : -s--r: :, 
Xilinx entitled XC3000 LOGIC CELL ARRAY FAMILY, pages 1-31. Each of these Xilinx put' :v s 
incorporated by reference in this. application as providing a description of the prior an. 

20 The prior art in programmable gate arrays is further exemplified by U.S. Patent Nos. ■ 
4.706.216; 4.713.557; and 4.758.985; each of which is assigned to Xilinx. Inc. rnese U.S. Fy*-' 
incorporated by reference as setting forth detailed descriptions of the programmable gate array y - 
and implementations of the same. 

As mentioned above, the programmable gate array consists of a configurable interconne:- 

25 configurable input'output blocks, and an array of configurable logic blocks. It is the combina: 
three major features that provides flexibility and data processing power for programmable . 
However, the programmable gate arrays of the prior art suffer certain limitations in each of the 
structure, the input'output block structures, and the configurable logic block structures. 

The configurable interconnect structure must provide the ability to form networks on the p' 

30 gate array which optimize utilization of the resources on the chip. The prior art interconnect s . 
tended to force connection in the logical network to configurable blocks in a relatively srr ■ 
instance, a prior system provides direct connections only between adjacent configurable logic ■ 
inputs and outputs on the configurable logic blocks are arranged in a left to right or otherwise : 
layout that forces signal flow in a certain direction across the chip. This causes conge 

3$ interconnect structure for applications requiring a large number of inputs or outputs. Also, r 
printed circuit board layout, which includes one of these asymmetrically designed logic c 
provide for inputs on one side of the logic cell array and outputs on the other. 

in addition, the prior art interconnect structures are limited in the number of multi-source 
can be implemented. 

40 The input output blocks in the prior art programmable gate arrays are relatively complex • 
order to provide flexibility needed for the wide variety of applications intended for the dev» 
these complex macro cells include resources that are unused in many configurations of tr- 
blocks. Further, the blocks are relatively slow because of the complexity, requiring passe 
number of buffers, multiplexers and registers between the logic cells and the input output pac 

45 the input output blocks cause congestion on the peripheral logic blocks in the device 
involving a lot of input and Output. 

The configurable logic blocks themselves also suffer limitations which impact the fie* 
device. The logic blocks of the prior art have operated upon a relatively small set of input va« 
wide gating functions, such as decoding a 16 bit instruction or a wide multiplexing func . 

so cascading of many configurable blocks. Thus, a very simple function can utilize a larg^ 
configurable logic blocks in the array. Further, when cascading blocks, due to the limitation c! -■■ 
of direct interconnections between the logic blocks, many of the signals have to be transmute: i 
programmable general connect. This causes delay because of the number of programmable inte- ; . 
points used. Further, for critical paths requiring fast operation, the cascading of blocks becomes ' i 
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orde'" TolZ a' ( C0 ;' i5ura ^ ' 0g,C ^ ,yP ' Ca " y '° Ur ' nPU ' Si9na,s are ^ '° r l' 1 * 'og.c function, in 
scheme Z Thar ! , T 9a, : s ,' u,,ction ' the configurable logic blocks used a shanng of inputs 
scheme. Th,s shanng of ,npu,s greatly i.m.ts the log* flexibly lor these five variab.e (unctions in the poor 

siJlZl^f'TlT h '° CkS 3150 Suf,efed SP6ed Pena '" es becaus * <>' < h * ^lativeiy complex 
unction Z Z r £t '° aCh ' eVe US6 ' " e<iD " ity F ° f 3 b ' 0Ck which is beill 9 usea '°' « »""P* 

IMS des -h uT 6 PrOP39a ' ed 31 3 re ' a,iVely S, ° W fa ' e b6C3USe 0f the complex structure, require 

^z^x^^r^ sa,e array wh,ch provides ,or 9feater ,iex,bi " !y and 

Summary of the Invention 

s vJ,M« Pf h>t nt inVemi ° n . Pr ° V ' deS a " arcnilec,ure ,0f a configurable logic array with an interconnect 

^ I H' mP ' 0VeS " exibi ' i,y i0 ° rea,in9 networks ,0 a,l0w ,0f 9^ter utilization of the conf.gurabie 
logic blocks and input/output blocks on the device. 

m Jr°T g]y ' We Wl " deSC " be iS an impf0ved configurable logic array comprising a conjuration 
memory s onng program data specifying a user defined data processing function. In addition, a plurality of 
configurable log* blocks are arranged in an array consisting of C columns and R rows. Each configurable 
log* block ,s coupled to the configuration memory and has a plurality of inputs and outputs for generating 
output Signals at the respective outputs in response to the input signals at the respective inputs and in 
response to program data in the configuration store. A plurality of configurable inputoutput blocks is 
included, each coupled to an input output pad and to the configuration store, and having at least one input 
and at least one output. The configurable input output blocks provide configurable interfaces between the 
respective pads and the respective inputs and outputs in response lo the program data. A configurable 
interconnect is coupled to the configurable logic blocks, configurable inputoutput blocks and to the 
configuration store, for connecting the inputs and outputs of configurable logic blocks and configurable 
inputoutput hiocks into logical networks in response to the program data in the configuration store. 

According to one aspect of the invention, the configurable interconnect is symmetrically disposed 
relative to the inputs and outputs of the configurable logic blocks. Thus, inputs of the CL8s can be derived 
from four s.des and outputs can be driven to four sides of the respective CLB into a symmetrical 
interconnect structure. 

The interconnect includes a plurality of horizontal buses along the rows of CLBs and a plurality of 
vertical buses along the columns of CLBs. The intersections of the horizontal and vertical buses are 
as configurable to route networks across the device. 

Another aspect of the interconnect includes a plurality of switching matrices at the intersections of 
horizontal and vertical buses, each having a set of horizontal connections and a set of vertical connections 
for interconnecting respective ones of the horizontal or vertical connections in response to program cata in 
the configuration store. A plurality of horizontal conductive segments in the horizontal bus are connected 
between the horizontal connections of the switching matrices. A plurality of programmable interconnect 
points coupled to respective inputs and outputs of the configurable logic blocks and input output blocks 
prov.de connectability to respective horizontal segments in response to program data. Likewise, a plurality 
of vertical conductive segments in the vertical bus are connected between the vertical connections of the 
adjacent switching matrices. Programmable interconnect points interconnect the respective inputs and 
outputs of configurable logic blocks and inputoutput blocks with respective vertical segments in response to 
the program data. The vertical and horizontal segments, according to one aspect of the invention, are 
characterized by extending from a switching matrix in a vertical or horizontal bus V to switch matrix m bus 
"i ♦ 2 . so that each segment spans two columns or rows of logic blocks. 

The buses in the interconnect are further characterized by a plurality of horizontal and vertical long 
so conductive lines which extend across the entire chip. Each long line is connected to a plurality of 
programmable interconnect points for interconnecting the respective inputs or outputs of configurable logic 
cells with the respective long line in response to program data in the configuration memory. The long lines 
are characterized by having programmable interconnect points coupling an output of a conf.gurabie logic 
block which is supplied by a tristate buffer to the respective long lines. 

in another aspect, the buses in the interconnect structure are characterized by uncommmed horizontal 
and vertical long lines. Each uncommitted long line is connected to a first plurality of programmable 
interconnect points for interconnecting the respective outputs of configurable logic blocks or input output 
blocks w.th the respective long line in response to program data, and a second plurality of programmable 
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interconnect po.nts Tor interconnecting respective uncommitted long line w»th the horizontal or vertical 
segments that are coupled to (he switching matrices. " " 

The interconnect structue further includes a plurality of direct connections interconnecting an output of 
a configurable logic block or input output block to an input of another conf,g U rable logic block or 
5 input output block. The direct connections are characterized by including at least a first subset wh.ch are 
connected between adjacent input 'output blocks or configurable logic blocks, and a second subset which 
are connected between the output of a configurable logic block or .npuloutput block and a next adjacent 
configurable logic block or .nput-output block. In one aspect of the invention, each Cl8 is directly 
connected to 8 neighbor ClBs. 
>o The plurality of configurable input'output blocks is characterized by groups of .npuloutput blocks 
associated w.th each row or column of configurable log.c blocks. Within each group, at least one complex 
input output block «s included and at least one simple input output block. The complex input output blocks 
prov.de the flexible functionality required for many applications, while the Simple .npuloutput block provides 
a fast access path into or out of the configurable array. 
is Further, all of the input'output logic blocks are characterized by tnstatabie output buffers to pads and to 
the internal interconnect which are controlled in response to the program data and-or a control signal 
generated in the configurable logic array. 

Also, the outputs of the configurable logic blocks include a plurality of tristate buffers which receive 
respective ones of the output signals of the combinational logic and tristate control signals. The tristate 
20 output buffers supply a respective output signals or present a high impedance state as output from the logic 
block in response to the tristate control signal. The tristate control signal is generated in response to the 
program data in the configuration store and an input to the configurable logic block. ' 

Another aspect of the invention is configurable repowering buffers with a bypass path coupled to the 
horizontal and vertical segments that go through switching matrices. Also, provision is made through the 
?s interconnect to supply control signals to all CLBs in the array from a single source. 

The configurable logic blocks, according to the present invention, are characterized by a number of 
improvements over the prior art. In particular, the configurable logic blocks provide for a mixture of narrow 
gating and wide gating functions, which suffer a speed penalty only for the wide gating functions. Also, the 
configurable logic blocks are symmetrical, accepting inputs on four sides of each block and providing 
30 outputs on four sides. The output structures themselves provide the ability for tristating outputs connected 
to the configurable interconnect, and for directly driving signals to other configurable logic blocks. 

The input structures on all four sides of the configurable logic blocks are independently configurable in 
response to the configuration program. Likewise, the four output macro cells in each configurable logic 
block are independently configurable. 
35 As a feature that allows greater utilization of resources on the array, the registers in each of the cutout 
macro cells are accessible independently of the combinational logic in the configurable logic block. This 
allows these registers to be used in networks that are independent of the combinational logic. 

According to one aspect, the configurable logic block can be characterized as having an input 
multiplexing tree which receives J input signals and selects a subset K signals, where K is less than or 
jo equal to J. in response to the program data. Combinational logic is coupled to the configuration memory 
and the input multiplexing tree, for generating a plurality of L logic signals in response to the K signals and 
the program data. Four independent output macro cells are included, each of which select outout signals 
from the plurality of I logic signals. 

Each of the output macro cells includes a tnstatabie output buffer for driving a selected outout signal to 
js the configurable interconnect. Also, each output macro cell includes a second output buffer, for driving a 
signal that is selected independently of the tristatabie output buffer, for driving signals onto Ctrect 
connections to other configurable logic blocks. 

The input multiplexing tree is characterized by providing that any one of the K signals can be suponed 
from any of the four sides of the configurable logic block, 
so The combinational logic is implemented with a first lookup table in the program data consisting o* 5«* 
bits which are grouped into eight 8 bit arrays. The 8 bit arrays are paired so that three incepencer.:iy 
supplied signals from the subset of K signals supplied by the input multiplexing tree are used to accress 
each of the four pairs of 8 bit arrays. The two outputs of each pair are coupled to a cross*muitipie<er *mcn 
•s configurable in response to the program data to directly pass through the two outputs supplied by the two 
55 8 bit arrays in the pair, or to select one of the two outputs as a primary output m response to a fourth 
independently supplied signal from the subset K signals. The output of the cross-multiplexer is suopiied 
through a third multiplexing level consisting of two multiplexers, each independently controllable by 
respective ones of the subset of K signals. The output of the third level of multiplexing is then supplied to a 
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ZTcZ^TT:" 9 ^ ' S ' 0m '°" ed ^ °' SubS6t °' K proving ou.pu, whicn is a 

11,11 '^«up 'unc;.on ol ihe 64 bii array in response lo six inpuis 3 

s „ Jen' IT^'TTI ^' C ' u ' thS ' inC,udes a special 16 b't array in ,he program data wh.ch „ coupled to a 

a -abies ST.« ? ' '° ab ° V6 - EaCh °' ^ ' npulS ' s 3 ,unc " on °' ,our '"dependen, 

ocClncl on , r ee " 10 mU "' PleXer pf0V ' deS 3 SPedal 0ulput - wh ' ch p '°"<^ • «"id 
.ou -h c e , m - ,n <f pe!lden < va ^bles. The special output is combined w„h .he ou.pu. of the 

subset of K «STh" * ' h ' : ' el mU " iP,eXer ' Wh ' Ch iS COntf0 " ed ' n ' esponse 10 3n input ^ °< <* 
subset oi k signals, or by the program data. 

Dunr^T^ l ° an °'! ,er aSP6Ct - ' he con,i 9 urable 'OS'C block is characterised by a p.eioad capability 
of he ZT mm S 9 ,° COn,i 9 ufab,e «ch of the storage e.emen.s in the output mac ce s 

memory gU ' ab 6 ^ " e ° abled '° d3 ' 3 3S if " a * £ con'guratn 

.i n, J? C ( ° n ' i9urable "Woulput architecture, according to the present invention, is characterised by a 
hTJT ' mpr0vemen,s 0ver ,he P' i0f art - '» Particular, the architecture provides for groups of input output 

ill rr r ° W ^ C °' Umn °' C0n ' i9Ur3ble l09 ' c b,ocks in Ihe -ay. Each of the groups 

u ther characterised by having a plurality of complex inputoutput blocks, which provide flexible structures 
or implementing interfaces between the configurable logic array and outside devices, and at least one 
sample .nput output block which provides a fast path from outside the device to the configurable logic arrav 
if required by a particular application. y ' 

Further, both the simple and complex inputoutput blocks are characterized by having at least one 
"statable output buf fer for driving signals onto the configurable interconnect structure, and a second buffer 
tor driving direct connections to configurable logic blocks in the device. 

The complex input output blocks include an input storage element and an output storage element A 
direct connection ,s provided from the input storage element of one complex input-output cell to a next 
ad,acent complex .nputoutput around the perimeter of the device. The output storage elements of the 
complex input output cells are similarly connected. Thus, the storage elements in the complex input output 
blocks can be i.nked into a configurable data path where they can be operated as a shift register or other 
Similar Circuit. 

The storage elements in the complex input'output blocks are further configured to provide for 
synchronization functions, local readback functions, and buried register functions 

The input/output blocks, according to the present invention, are further characterized by control s.gnal 
generat.on from the long lines in the programmable interconnect structure. Th.s allows utilization of 
networks m the configurable logic array to control the operation and configuration of the conhgurao.e 
•nputoutput blocks in a dynamic fashion. Also, the long lines are configured to propagate Signals 
completely around the perimeter of the array, so that a common signal can be used to control ail of me 
inputoutput blocks. 

The configurable logic array provided, according to the present invention, greatly improves ihe fl-xib.hr/ 
and performance of programmable gate arrays over those available in the prior art. This is accomoi, 5 neo >n 
part by an interconnect structure which supports networks with long reach across the device, multi- source 
networks, and symmetrical connections to the configurable logic blocks. 

Further, a unique configurable logic block architecture supports efficient utilization of the resources :n 
the array. w.de gating functions, narrow gating functions without speed penalty and .mplemena:-;-. -J 
symmetrical networks in the array. 

Finally, a unique inputoutput architecture supports efficient utilization of the resour:es .r :n e 
.nputoutput structures, allows for both fast signal propagation through the simple inputoutput &.oc-.s and 
high function signal propagation through the complex inputoutput blocks into the array, and has ircrcvea 
flexibility in the source of control signals for the inputoutput structure. 

Further aspects and advantages of the present invention will be found upon review ?f the drawings. [re 
so detailed description and the claims which follow. 

Bnef Description of the Figures 

55 Fig. i is schematic diagram illustrating the siayout of the programmable gate array according to the 
present invention. 

Fig 2 is a schematic diagram of the configuration memory in the programmable gate array according to 
the present invention. 
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Fjq. 3 is a diagram of the configuration memory storage cell. 
Fig. 4 illustrates a notation scheme for vertical buses m the programmable gate array. 
Fig 5 illustrates a notation scheme for the horizontal buses m the programmable gate array. 
Fig. 6 illustrates the placement of the switch matrices in lines 5-14 of the horizontal ana .emcal buses in 
5 the programmable gate array. 

F»g. 7 illustrates the intersection of a vertical bus with a horizontal bus. 
Fig. 3 illustrates an alternative intersection of a vertical bus with a horizontal. 

Fig. 9 illustrates the intersection of vertical buses i and 9 with even numbered horizontal buses and 

horizontal buses 1 and 9 with even numbered vertical buses. 
w Fig. to illustrates the intersection of vertical buses i and 9 with the odd numbered horizontal buses and 

horizontal buses 1 and 9 with --e odd numbered vertical buses. 

Fig. 1 1 illustrates the intersect of horizontal bus 1 with vertical bus i at the corner. 

Fig. 12 illustrates the intersection of horizontal bus 1 with vertical bus 9 at the corner. 

Fig. 13 illustrates the intersection of horizontal bus 9 with vertical bus 1 at the corner. 
is Fig. 14 illustrates the intersection of horizontal bus 9 with vertical bus 9 at the corner. 

Fig. 14A illustrates an alternative corner connection scheme that can be used at all four comer 

intersections, replacing the schemes of Figs. 11-14. 

Fig. 15 illustrates the connection of lines 16 and 17 of the vertical buses with the global reset and global 
clock buffers. 

20 Fig. 15A illustrates the connection of the vertical lines 16 and 17 with the configurable logic blocks 

Fig. 15B illustrates the signal path from an input/output pad bypassing internal SOB logic for corrvicnon 
to the global dock buffer, horizontal alternate buffer or vertical alternate buffer. 
Fig. 15C illustrates the inputs to the global clock buffer. 

Fig. 16 illustrates the connection of the horizontal alternate buffers with line 15 on the homer- c^ses 
25 and the vertical alternate buffers with line 15 on the vertical buses 

Fig. 16A illustrates the connection of the input/output blocks and the configurable logic b»oc-s * .re 

15. . 

Fig. 16B illustrates the input paths to the vertical alternate buffer. 

Fig. 16C illustrates the input paths to the horizontal alternate buffer. 
30 Fig. 160 illustrates the crystal oscillator circuit by which the oscillator signal OSC is ge^-rc : .<- 

chip. 

Fig. 16E illustrates the external connections for the oscillator of Fig. 160. 

Fig. 17 illustrates one implementation of a programmable interconnect point using b«c \ -jss 

transistors. 

35 Fig. 18 illustrates an alternative configuration of a programmable interconnect point using • »> 
multiplexer technique. 

Fig. 19 illustrates the interconnect structure of the switch matrix. 

Fig. 20 illustrates the repowering buffer used in the programmable interconnect. 

Fig. 21 shows the switch matrix interconnection options for each connection to the switcr 
40 Fig. 22 illustrates the interconnection in the segment boxes on vertical buses 1 and 9. 

Fig. 23 illustrates the interconnection in the segment boxes on horizontal buses i and 9 

Fig. 24 illustrates the segment box interconnection options for each connection to the se<; * - 

Fig. 25 is an overview block diagram of the configurable logic block. 

Fig. 26 schematically illustrates the inputs and outputs and provides a notation for the c . 
45 block. 

Fig. 27 is a schematic diagram of the combinational logic in the configurable logic block 
Fig. 28 is a schematic diagram of the special output stage which is coupled to the corr: 
Fig. 27. 

Fig. 29 is a schematic diagram of the macro cell for outputs X1 and Yl on the configura: - 
so Fig. 29A illustrates the connection of the register in the macro cell which provides ; 
programming of the configurable logic array. 

Fig. 30 is a schematic diagram of the macro cell for outputs X2 and Y2 on the configure:: ? 
Fig. 31 is a schematic diagram of the macro cell for outputs X3 and Y3 on the configured - 
Fig. 32 is a schematic diagram of the macro cell for outputs X4 and Y4 on the configure: - 
• 55 Fig. 33 is a diagram of the input multiplexing structure for signals VA1-VA4 which are ' 
level multiplexing in the combinational logic section of the configurable logic block. 
Fig. 34 is a schematic diagram of the input multiplexing structure for signals VB1-VB4 - - * i 
the first level multiplexing in the combinational logic section of the configurable logic bioc- 
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■4 u s- i~t ^Z l 3 ' Zm °' " 1PU1 mU '" plexef S " UC,ure ,0f si * lials V C.-VC4 which are uS«d ,n 
£ « ' P!ex ' ng the comb.nat.onal log* section of .he configurable logic block. 

, ' .i- J ,-" -Z ? f aS ' 3m °' ' npUt mulliple, " 1 5 'tructura for signals V01-V04 wh, C h are usee ,n 
Sir 37"? H' mulbple * n 9 ' n t,ie comb.na.Kjna. log.c secon of .he configurab.e logic block. 

ili^ix^ s,ructu,e ,or V6 ' and VE2 u - in ,he - ~ 

^.^.a'.!cn a ;Togic m °' " 1PUI mU '" P!eX,n9 S,,UCtUre ' 0r the f0ur,h -""iP'exing signal vf in , ne 

prl,?n 3 S :tl e s S pec.T. a oo t p d uf 9ram °' "* mU '" P ' e " 9 S "° C,U ' e '° r ,he con,f0 ' VG used in 

S S 4? A ,' 4 a °^; hOVV ; eSPeC: ' vely ,he in P ul '""'■iP'exmg for .he general purpose control lines CT.-CT8 
configurable ,og"c block 9ram °' C " CU,t Qenera,in9 ° UtPUt 6nable C0 " ,r01 Si ^ a,S 0E, -° E4 « < ha 
F.g. 42 ,s a diagram .llustrating selection of the dock signal in the configurable logic block 

logic block SChema " C dia9ram i,,US " a,in9 9enera ' i0n °' the C,0ck enable si 9 nal in me configurable 
Fig. 44 ,s a schematic diagram illustrating selection of the reset signal in .he configurable logic block 
F.g. 45 ,s a schematic diagram of a simp.e input output cell according to the present invention 
rn 2 'n 3 SChema " C dia 9 fam °' a c^P'ex input-output cell according , 0 the present invention, 
f-.g. 47 .iiustrates the inputs and outputs of the complex input output block. 
Fig 48 illustrates the inputs and outputs of the simple input output block 

configtatio h n ema, ' Ca ' ly illUStrateS ** COnnecl ' 0n °' the com P le * 'Wutpur b.ocks in a shift register 

nn ,! 0 ,i" U$,raleS , direC ' conneclions ,rom ou '0^ <* "«l adjacent configurable logic blocks to the 
inputs of a given logic block. 

rtrV 'hi 5 ?' 63 K, ireC ' connec,ions " om ad i a cem configurable logic blocks to the inputs ol the center 
connguraoie logic block. 

Fig 52 illustrates direct connects from the output of the center configurable logic block .0 adjacent 
ano next adjacent configurable logic blocks. 

Fig 53 illustrates direct connection of the outputs XI -X4 on peripheral configurable logic blocks 

F.g. 54 illustrates direct connection to the -nputs of a peripheral configurable logic block 

F.g. 55 .iiustrates d.rect connections to the inputs F1-F4 on a peripheral configurable logic block 

Pig. 56 .iiustrates the programmable connections between the .nterconnect structure and the configurable 

logic blocks. 3 

blocks 7 iHUStrafeS thS fixed connect,ons belwe * n the interconnect structure and the configurable logic 

Fig. 58 illustrates the programmable connection of the configurable logic blocks in the array to 

uncommitted long lines. * ~ 

F.g. 59 illustrates the programmable connections to the outer long lines from the CLBs. 

F.g. 60 illustrates the reach between input output blocks and configurable log.c blocks on long lines 

F.g 61 illustrates the programmable connections between the input'output blocks on the top s.de of the 

configurable array and horizontal bus I. 

F.g. 62 .iiustrates the programmable connections between horizontal bus 9 and the input outout clocks 
on the bottom s.de of the configurable array. 

Fig. 63 illustrates the programmable interconnects between the vertical bus 1 and the input output blocks 
on the left side of the array. 

Fig. 64 illustrates the programmable interconnects between ven.cal bus 9 and the input-output blocks on 
the right side of the array. 

Fig. 65 illustrates the connection of the clock and reset signals to the complex logic blocks, as well as 
the programmable connections of the inputs and the outputs of the input output blocks on the top s.de of 
the array to the vertical buses. 

F.g. 66 illustrates the connection of the clock and reset signals to the input*output blocks on the bottom 
s.de of the array, and connection of these bottom side input output blocks ta the vertical buses. 
F.g. 67 illustrates the connection of the dock and reset signals to the input output blocks on the left side, 
ano connection of these left side input output blocks to horizontal buses. 

F.g 63 illustrates the connection of the clock and the reset signals to the input oulput blocks on the right 

s.de of the array, and connection of these right side input output blocks to the horizontal buses. 

F.g 69 illustrates the connection of the control signal .nputs on the input-output blocks on the top and left 
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s^e of the array to the adjacent interconnect buses. 

F.g 70 illustrates the connection of the control signal inputs to the input'output -locks on (he r.ch, and 
bottom s.de of the array to the adjacent interconnect buses. y 



Oetaiied Description 



With reference to the figures, a detailed description of a preferred embod.ment of the present invention 
»s provided. 

First, with reference to Figs. 1-3. the basic layout and programming structure of the programmable gate 
array , s described. Next, a detailed description of the interconnect structure is set out with reference to 
F.gs. 4-24. Implementation of the configurable logic block utilized in the programmable gate array is 
described w,th reference to Figs. 25-44. Implementation of the configurable logic blocks utilized in the 
programmable gate array are described with reference to Figs. 45-49. 

After description of the configurable logic blocks and the input-output cells, the direct connections 
among the mpuloutput blocks and the configurable logic blocks are described with reference to Figs 50- 
55. Th,s is followed by a description of the connections of the configurable logic blocks and input output 
cells to the rest of the interconnect structure with reference to Figs. 56-70. 



I Layout and Programming Structure 



Fig. i illustrates the layout of the programmable gate array according to the present invention. Also 
provided m Fig. i j S a notation which is utilized to describe the programmable gate array in this application. 
Accordingly, the programmable gate array shown in Fig. 1 consists of an array of configurable logic blocks 
illustrated by the square symbol with bold lines shown at the upper left hand corner of the figure. Each 
configurable logic block in the array is labeled with a row and column number, i.e. in the upper left hand 
comer of the array, the configurable logic blocks are labeled R1C1. R1C2. and so on until the lower right 
hand corner of the array where the configurable logic block is labeled R8C8. 

Around the peripheral of the array are 1 10 pads for connection to external pins. Pads 2-1 3, 16-27. 29- 
40. 43*54. 57-68. 71-82, 85-96 and 99-110 are coupled to configurable inputoutput blocks represented by 
the ssymbol shown in the upper left hand corner of the figure. Pads 1. 14. 15. 28. 41, 42. 55. 56, 69. 70. 83. 
84. 79 and 98 are utilized for functions other than configurable input/output blocks, such as power, ground, 
global clock and reset signal inputs, and programming mode control signals. The connection of these 
miscellaneous pads is similar to that done in prior art programmable gate array ana is not further described 
here. 

The interconnect structure consists of nine horizontal buses labeled HBUS1 through HBUS9 with nine 
intersecting vertical buses VBUS1 through VBUS9. The intersections of vertical bus 1 and vertical bus 9 
with the horizontal buses 2-8 are characterized by having segment boxes which provide programmable 
interconnection between the respective horizontal bus and the vertical bus as described in detail below. 
Likewise, the intersections of horizontal bus 1 and horizontal bus 9 with vertical buses 2-8 are characterized 
by segment boxes providing the programmable interconnection between the horizontal and vertical buses. 

The intersections of the vertical buses 2-8 with the horizontal buses 2-8 are characterized by switching 
matrices providing for interconnection between the respective horizontal and vertical buses. The placement 
of the segment boxes and switching matrices is schematically illustrated in Fig. 1 using the symbols 
illustrated in the lower left hand corner of the figure. The detailed structure of the switching matrices and 
segment boxes is described below. 

The programmable gate array according to the present invention contains three types of configurable 
elements that are customized to a user system design which is specified in a configuration memory. The 
three configurable elements are the array of configurable logic blocks (CLBs), the configurable input output 
blocks (lOBs) around the perimeter, and the programmable interconnect network. 

The system design of a user is implemented in the programmable gate array by configuring 
programmable RAM cells known as a configuration memory. These RAM cells control the logic functionality 
performed by the CLBs. lOBs. and the interconnect. The loading of the configuration memory is imple- 
mented using a set of design software tools as well known in the art. 

The perimeter of configurable lOBs provide a programmable interface between the internal logic array 
and device package pins. The array of CLBs perform user specified logic functions. The interconnection 
consists of direct connections between specific CLBs or lOBs. and a general connect that is programmed to 
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form networks carrying logic signals among {he blocks. 

The iogic functions performed by the CL8s are determined by programmed lookup tables .n the 
ccnf.gu.at.on memory. Functional options are performed by program controlled multiplexers, interconnec- 
panw!Sp$ kS be5wee ° b '° CkS 3re com P° sed 01 metal segments ,o.ned by programmable interconnect 

The logic functions, functional options, and inte.connect networks are activated by a program data 
wh.ch «s loaded into an internal distributed array of configurator memory cells. The configuration b.t stream 
■s loaded m to the device at power up and can be reloaded on command. 

Fig. 2 is a schematic diagram of the programmable gate array as seen by the program data. The 
10 programmable gate array includes a plurality of distributed memory cells referred to as the configuration 
memory 200. Program data on line 201 is loaded into shift register 202 in response to a clock s.gnai on l.ne 
203 The detect logic 204 determines when the shift register is full by reading a preamble from data on 201 
When the shift register is full, the detect logic 204 signals across line 205 a frame pointer logic 206 which 
generates frame pointer signals across lines 207. Control logic 208 is responsive to the mode .npuis to the 
rs device on line 209 to control the detect logic 204 across l.ne 210 and the frame pointer during loading of 
the configuration memory 200. 

The configuration memory 200 is organized into a splurality of frames Fl-FN. As program data is 
loaded into the shift register, the frame pointer F1 is activated to load the first frame in the configuration 
memory. When the shift register is loaded with the second frame of data, the frame pointer for F2 is 
20 activated, loading the second frame F2. and so on until the entire configuration memory is loaded. Control 
logic 203 generates a program done signal on line 210. 

The static memory cell used in the configuration memory is shown in Fig. 3. It has been specially 
designed for - gh reliability and noise immunity. A basic cell 300 consists of a data input line 301 coupled 
to pass transistor 302. The gate of the pass transistor 302 is coupled to a read or write control signal on line 
25 303. The output of the pass transistor 302 is coupled to line 304. Line 304 is coupled to the input of inverter 
305 and to the output of inverter 306. The output of inverter 305 is coupled to line 307 wh.ch is couoied 
back to the input of inverter 306. Lines 304 and 307 provide Q and G outputs for configuration control. 
Thus, the basic cell 300 consists of two CMOS inverters and a pass transistor. The pass transistor is used 
for writing and reading cell data. The cell is only written during configuration and only read during read-back 
30 m the programming mode. During normal operation, the pass transistor is off and does not affect the 
stability of the cell. The memory cell outputs Q and O use full ground and Vcc levels and prov.de 
continuous direct control. 

The configuration store can also be implemented with other types of volatile or non-volat.ie storage 
cells. For instance, non-volatile memory, like EPROM. E : PROM. programmable resistive links, cr Ferro 
3S RAM. could be used. 

The device memory is configured as mentioned above by downloading a bit stream from a host system 
or an external memory, such as an EPROM. The configuration processes are the same as those used in 
prior art programmable gate array, with one exception which is discussed below with reference :c (he 
configurable logic blocks. 



40 



IT The Configurable Interconnect Structure 



Horizontal and vertical buses of the interconnect structure and the interconnection of the hcr.zcr-a and 
45 vertical buses are described with reference to Figs. 4-24. 

Fig. 4 illustrates the notation used for the vertical buses. Each vertical bus has 25 lines. Lr.es -i and 
15-17 are long lines which run across the entire array. Lines 5-14 consist of bidirectional :^eral 
interconnect segments which are coupled through switching matrices and segment boxes as cesroed 
below. Lines 18-25 are uncommitted long lines which run the entire length of the array, 
so Fig. 5 illustrates the notation used for the horizontal buses. Each horizontal bus is a 23 ime ous ir "^cn 
lines 1-4 and 15 are long lines, lines 5-14 are bidirectional general interconnect segments, and >res ; S-23 
are uncommitted long lines. The distinctions between tne long lines, the bidirectional genera! ir:e*::-r-ect 
segments, and the uncommitted long lines are set out m detail below. 

in order to construct networks through a device, the horizontal and vertical buses require mea^s oi 
55 interconnection. This occurs at the intersections of the horizontal buses and the vertical ouses The 
interconnections between the lines at the intersection are made through programmable interconnect :o«nts. 
switch matrices, and segment boxes. 

Fig. 6 illustrates the placement of the switch matrices in the interconnectstructure. 
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With reference to Fig. i. i, can be seen tha , , ne Swilch , natr , ces p0Slti0 , >ed at tne ■ , Brc ,. 
ver„cal bus 2-8 w„h hor«on,al buses 2-8. Fig. 6 i-.us.ra.es me placemen oMh 2 ™, % °' 
dental bus 4 ad,acen« the configurable .ogic block R3C3. R3C4. P fl«C3. and r£ .can bet!" 0 " 

Th ;ZT*7T T 8 P ° S " i0ned 0n ' y °" ' ineS S -' 4 °' ' he b ' direC " 0nal interconnec sfructure 

Thus, the b.d.recona, genera, interconnect structure consists of segments which are two configJraSTwc 
blocs ,n ength. spanning. ,n this case. from switch ma.r.x 600. .oca.ed on vertical bus 3. to swtfh nSx 
60, located on vert.cal bus 5 in lines 5-9 of a b.directiona. genera, .nterconnect. Sw„ch ma. x 602 
coupled to segments of line -0-,4 which extend from vertical bus 2 to vertical bus 4 and vertical bus 4 to 
vert.cal bus 6. Vert.cal buses 2 and 6 are not shown in Fig. 6. 

Using the swirch matrix placement as shown in Fig. 6 and in Fig. ,. i, can be seen that a connection to 
L> Z T 9 ^ eral interCOnnec, all0ws P^P^ation of the signal across a width equal to two configurable 
log.c blocks on the array without passing through a switch matrix. This allows networks with fewer delays 
due lo switch matrices. uc.ay» 

Figs. 7 and 8 illustrate the complete intersection between vertical buses 2-8 and horizontal buses 2-8 
where a orde indicates a bidirectional programmable interconnect point controlled by a memory cell in the 
configuration memory. 

Fig. 7 is the structure for the intersection of odd numbered vertical buses with odd numbered horizontal 
buses, and even numbered vertical buses with even numbered horizontal buses. Fig. 8 is the structure for 
the even-odd and odd-even intersections between vertical and horizontal buses. 

it can be seen that in Fig. 7, horizontal line i is connectabie to vertical lines 1 and 4 Horizontal line 2 is 
connectable to vertical lines 2 and 3. Horizontal line 3 is connectabie to vertical lines 2 and 3 Horizontal 
line 4 is connectabie to vertical lines 1 and 4. 

Horizontal lines 5-9 are coupled to the left side 700 of a switch matrix. The right side 701 of the switch 
matnx provides line 5 which is connectabie to vertical line 14. The horizontal line 6 output from the right 
side 701 of the switch matrix is connectabie to vertical line 13. Horizontal line 7 from the switch matrix is 
coupled through a programmable interconnection point (PIP) to vertical line 12, Horizontal line 8 from the 
sw.tch matrix side 701 is coupled through PIP to vertical line 11. Horizontal line 9 output from the right side 
701 of the switch matrix is coupled through a PIP to vertical line 10. 

The bidirectional general interconnect segments 10-14 of the horizontal bus are connectabie through 
PlPs.to the bidirectional general interconnect segments in the vertical bus lines 5-9 and 10-14 in the 
configuration shown. Lines 10-13 of the horizontal bus bidirectional segments are connectabie to the odd 
numbered uncommitted long lines 19. 21. 23 and 25 through PIPs as shown. 

The horizontal long line 15 passes through the intersection without being connectabie to any other line. 
The odd numbered uncommitted long lines 17. 19. 21. and 23 in the horizontal bus are connectabie 
through PIPs to the vertical bidirectional interconnect segments 10-13 as shown. 

The interconnection of the even or odd numbered vertical buses with odd or even numbered horizontal 
buses, respectively, is shown in Fig. 8. As with the intersection shown in Fig. 7. the horizontal lines in the 
intersection structure of Fig. 8 are connectabie through PIPs and the switch matrix to the vertical lines. 

Horizontal long line 1 is connectabie to vertical lines 1 and 4. Horizontal long line 2 is connectabie to 
vertical lines 2 and 3. Horizontal long line 3 is connectabie to vertical long lines 2 and 3. Horizontal long tine 
4 is connectabie to vertical long lines 1 and 4. 

Horizontal bidirectional general interconnects 5-9 are connectabie to the bidirectional general intercon- 
nects 5-14 as shown in the figure and to the even numbered uncommitted long lines 18. 20. 22. and 24. 
The bidirectional general interconnects 10*14 are connectabie to the vertical bidirectional general intercon- 
nects 5-9 and through the switching matrix to the adjacent segments of lines 10-14 in both the vertical and 
(he horizontal buses. The even numbered uncommitted long fines 16. 18. 20. and 22 on the horizontal bus 
are connectabie to the vertical bidirectional segments 6-9 as shown. 

Fig. 9 illustrates the intersection of horizontal buses 1 and 9 with the even numbered vertical buses 2-8 
and vertical buses i and 9. Fig. 10 illustrates the intersection of the horizontal buses 1 and 9 with the odd 
* numbered vertical buses 3-7. 

Thus, the horizontal long lines 1-4 are connectabie to vertical long lines 1-4 as shown. The bidirectional 
general interconnect lines 5-9 are connectabie through the segment box to vertical interconnects 5-9. The 
bidirectional general interconnects 10-14 are connectabie to vertical bidirectional general interconnects 10- 
14. Also, the bidirectional general interconnects 10-13 are connectabie to the odd numbered uncommitted 
long lines 19. 21. 23. and 25. 

The odd numbered uncommitted long lines 17. 19. 21. and 23 on the horizontal bus are connectabie to 
the bidirectional general interconnect segments 1 0-1 3 as shown. 

In the intersection shown in Fig. 10. long lines 1-4 on the horizontal bus are connectabie respectively to 
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s t Va d?: '° genera ,mefCOnneCt Se *^ en,S 5 ' 9 * *• vert**. 

2 I! lhG ev , en numbered ""committed long lines i 8 . 20. 22. and 24 as shown. The 

o n a nt l S ,p,e ; COnneCt se ^ ents '0-t4 are connected to the segment box ,n both the 
s i * « bus a ;;; : K. ,0nS 6 nUmbefed ur ~"*< 'ong hnes 16. »8. 20. and 22 on the 
X ' c "^c!abie to vertical bidirectional genera! interconnect segments 6-9 as shown 

»to ^Z7?l"l*T* ^ Sh ° Wn m F,QS - 1 , ' 14 ' f,g ' 1 1 ,Mustrates lhe '^section of horizontal bus I 
.n te I , IxZ ? ' ,he " neS " the h ° r,ZOmaf bus are ™«eaaue respectively to lines 1,4 
o er II o hn ?^ ^"^^ unMm ™* '°"9 -es 18. 20. 22. and 24 on the vert.cal bus are 

o H ' d, ; e o Ctl ° naI 9enefal ,merCOnneCt Se ^ emS 6 * 9 - Th * ^red uncomir* 

o .ec long nes 16. i 8 . 20. and 22 on the honzontal bus are connectabie to the vertical lines 6-9. 

F.g. 12 illustrates the .ntersect.on of horizontal bus 1 with vertical bus 9. In this instance, the hernial 

ZLli^T^ l ° Vert ' Ca ' ,,neS ' an<3 4 - HOfi^0nta, Iine 2 iS stable to vertical lines 2 a,"c 3. 
\IZ Z\ Tl Jo C ,° nneCtab,e f «pectively to vert.cal lines 3-14. The even numbered uncombed 
long Hnes 18 20. 22. and 24 on the vertical bus are connectabie to honzontal lines 6-9. The even numbed 
>5 uncommitted long ..nes 16. 18. 20. and 22 on the horizontal bus are connectabie to the vertical hnes 6-9 

Fig. 13 .llustrates the intersection of horizontal bus 9 with vertical bus i. The honzontal lines i-m are 
connectabie to the vertical lines M4. respectively. Also, horizontal line 3 is connectabie to verv a i 2 
and horizontal line 4 is connectabie to vertical line I. The horizontal lines 6-9 are also Conner; » - 
even numbered uncommitted long lines 18. 20. 22 and 24 on the vertical bus The ever. - - 
20 uncommitted long lines 16. 1 8. 20 and 22 on the horizontal bus are connectabie to vertical lines 5- 

F.g. 14 .llustrates the intersection of horizontal bus 9 w,th vertical bus 9 Horizontal Ur^ ■ ■ : - 
connectabie to vert.cal lines i-u. respectively. Horizontal lines 6-9 are also connectabie - - 
numbered uncomm.tted long !, ne s 18, 20. 22 and 24 on the vertical bus. The even numbered - ■ - 
long hnes 16. 18. 20 and 22 on the horizontal bus are connectabie to vertical lines 6-9. 
25 F.g. ma shows a corner connection that can be used at the intersections of horizon- . 
vertical bus 1 . honzontal bus 1 and vertical bus 9. honzontal bus 9 and vertical bus 9 and rv- 
and vertical bus 1. it has the advantage that it is a single layout that can be used at all four 
accomplishing the ability to route signals from the long lines 1-4 completely around the o* 
ch.p. As can be seen, horizontal lines 1-14 are connectabie to vertical lines 1-14 respect.. - 
30 (me 1 is connectabie to vertical line 4. horizontal line 2 is connectabie to vertical line 3. nor : 
connectabie to vertical line 2. and horizontal line 4 is connectabie to vertical line 1. Also h 0 n; 
connectabie to vertical line 5. horizontal line 13 is connectabie to vertical line 6 honV 
connectabie to vertical line 7. horizontal line 11 is connectabie to vertical line 8. hori*- 
connectabie to vertical line 9. horizontal line 9 is connectabie to vertical line 10 nor- ■ 
35 connectabie to vertical line 11, horizontal line 7 is connectabie to vertical line 12 nor . 
connectabie to vertical 13. and horizontal line 5 is connectabie to vertical line 14. Also, her 
are connectabie to the even numbered, uncommitted long lined 18. 20. 22. and 24 on the ••• 
even numbered long lines 16. 18. 20. 22 on the horizontal bus are connectabie to vertical lir~ 
Lines 15 on the horizontal and vertical buses and 16 and 17 on the vertical buses are 
40 at any of the intersections described above. Rather, they are designed to be used for 
enable, global clock, and global reset signals and have special connection structures shown 
16. F.g. 15 illustrated the connection of the global clock and global reset signals on vertical 
The global clock signal is supplied from an input buffer 1500 to line 1501 Line 1501 is c.- 
to line 16 in all vertical buses. Similarly, the global reset signal is supplied at global reset : 
45 output of the global reset buffer is supplied on line 1503 to line 17 on all the vertical bus- 
and 17 of the vertical r.ses are directly connected to the input output blocks as schematic 
Fig. 15 and to each of rr.e configurable logic blocks. The direct connections to the configure 
are shown only to few of the blocks in the upper left hand corner of the array for clarty of tr* 
F.g. 15A shows the connection of lines 16 and 17 of the vertical buses to the configura- 
so The lines 16 and 17 of vertical bus-n are coupled to the global clock GK and global res- 
conhgurable logic block in column n. for n = 1-8. In vertical bus 9. lines 16 and 17 are conn* 
input output blocks as shown. 

F.g. 15B shows the configurable path from an input output pad to an IOB or to the gic 
buffers. It can be seen that the pad 1510 is connected across line 1 51 1 through buffer 15' 
55 L.ne 1513 is passed through pass transistor 1514 to an lOB input path 1 51 5 or through pass 
to the buffer input circuitry on l.ne 1517. A memory cell 1518 m the configuration store con:> 
transistor (1514 or 1516) is enabled. 

F.g. 15C illustrates the input circuitry to the global clock buffer. Input I of IOB 2 and 9 are 
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prov.de a s.gnal on lines 1518 and 1519 as inputs to 8 to i multiplexer 1521. A clock input pin at 108 1 10 is 
connected to line 1520 as illustrated in Fig. 1SB as input to multiplexer I52t. Lines u and 15 in vertical 
bus 1 and i.nes 1 4 and 15 in horizontal bus 1 are also coupled as inputs to configurable multiplexer I52i 

The direct connect output X4 on the configurable logic block in row 1. column 1 is directly connected 
as well as an input to the multiplexer 1521. The direct link from an adjacent CIS to the multiplexer 1521 
across line 1524 provides added flexibility for the generation of the global clock on chip. 

The configuration store controls the multiplexer 1521 to supply a clock s.gnal on line 1522 to the qlobal 
dock buffer 1523. 

Fig. 16 illustrates the connection of line 15 in the vertical and horizontal buses. It is designed to perform 
the funct.on of a local dock for an inpufoutput block or a configurable logic block or as a clock enable 
s.gnal. The line 15 in horizontal buses is connectabie to a variety of sources including outputs from 
conf.gurable logic blocks and the alternate buffers. The line 15 in the horizontal buses are connectabie to 
the horizontal alternate buffer 1600 which generates the signal on line 1601. Associated with each horizontal 
bus is a bidirectional buffer, such as buffer 1602. Each bidirectional buffer includes a configurable instate 
is butler connected from line 1601 to line 15 in the respective horizontal bus. Also, a configurable instate 
buffer connected from line 15 on the respective horizontal bus supplies an output to line 16O1. The 
configurable tristate buffers are each controlled by a memory cell in the configuration memory. 

Likewise, the vertical alternate buffer 1603 generates a signal on line 1604. Line 15 on each vertical 
buffer is connected to a bidirectional buffer, e.g. buffer 1605. Each bidirectional buffer has a first instate 
20 buffer connected from line 1604 to line 15 in the respective vertical bus and a tristate buffer connected from 
line 15 in the respective sverticai bus to line 1605. Each of the tristate buffers is controllable from a storage 
cell in the configuration memory. The line 15's in vertical buses 1 and 9 are connected respectively to the 
input-output blocks on the left side and right side of the chip. Likewise, the line I5*s in horizontal buses i 
and 9 are connected to the input/output blocks on the top and bottom of the chip as shown. 
25 Fig. 16A shows the connection of the input/output blocks to line 15 and the connection of the 
configurable logic blocks to line 15. Each complex IOB 1606 has a K input directly connected to "me 5 on 
its adjacent vertical or horizontal bus. Each simple IOB 1607 is capable of supplying an input s.gna. » 3 i.ne 
1 5 of a horizontal and vertical bus through a PIP. 

Each configurable logic block as shown in Fig. 16A has inputs labeled K1, K2. K3 and K4. The .n ; u t ki 
30 is connected to line 15 in the horizontal bus above the block. Input K2 is directly connected to line if tne 
vertical bus to the right of the block. Input K3 is directly connected to line 15 in the horizontal bus ^ 
block. Input K4 is directly connected to the vertical bus to the left of the block. Likewise, each ;.r- . i: « 
logic block has output Yl, Y2. Y3 and Y4. The output Yl is connectabie through a PIP to !..-.« *5 - -« 
horizontal bus above the block. Output Y2 is connectabie through a PIP to line 15 in the vert.ca t « ■ - 
3S right of the block. Output Y3 is connectabie through a PIP to line 15 in the horizontal bus beic* ' 
Output Y4 is connectabie through a PIP to line 15 in the vertical bus to the left of the block. 

The line 1604 connected to the vertical alternate buffer and the line 1601 connected to tr« : 
alternate buffer can receive inputs from a number of sources including device pins, and inter : >■ - s . * 
PlPs. The signal on line 1601 can be supplied to all configurable logic blocks and input-*- 
*o adjacent the horizontal buses with the exception of input-output blocks on the left side and rigr; \ -« • 
chip. Likewise, the signal on line 1604 can be globally supplied across the chip, with the e*ce^ - - 
cannot be directly connected to the inpuloutput blocks on the top and bottom of the chip. 

Therefore, a signal can be generated in configurable logic block RlCl. supplied to line ! 5 • * :a> 
bus 2 through the bidirectional buffer 1608 to line 1604. From line 1604, it can be supplied an, - -* 
45 chip. A similar net can be formed along horizontal buses. 

This line 15 structure allows the registers in any configurable logic block to receive a doc* '• y * * 
five sources. The sources include the global clock GK supplied on vertical bus line 16. and the * «s 
Kl. K2, K3. and K4 which are connected to line 15 on four adjacent interconnect buses. 

Likewise, the registers in a complex input/output block can receive a clock from two sour :e* « ■ v 
so source is line 16 in the adjacent vertical bus at its GK input and from an input K on the cor' §: * Z 
block connectabie through a PIP to line 15 on either a horizontal or vertical bus depending or -* r 
of the input-output block. 

Each line 15 in either a horizontal or a vertical bus can carry a signal obtained from one of 5 . . 
The four sources include an alternate buffer, an adjacent configurable logic block, an adjacent : . 
55 block, and a configurable logic block which has supplied a signal to line 15 of a different bus - ,s t 
turn been connected through the bidirectional buffers to levels 1 601 or 1604. 

If an alternate buffer is used to supply, a signal to the array, the long lines connecting to that c-u"*' :an 
either be independent where the bidirectional buffers are configured to supply a high impedance s:a e to 
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the long Fine, or iho y can use {h e alternate buffer as a source. 

Fig. 168 .Huskies the input structure to the vertical alternate buffer 1603. The mput to the vertical 

t^^\^ ' S Pf ° V,ded ° n 1610 " ° U,PUt ° f the "H-H.pr.xi 161.. A,so ^ 

5 m?i, «, . T« f 15 C0nneCt6d ^ 35 ° UlPUt 5 ' 9na,S 31 I0B * and * 'OB 16.3. inputs (0 (he 
s multiplexer .61 1 .ncude an oscillator s.gna. OSC as generated by the orcu.try ..lustrated in F,gs ,60 and 

I6E. Also, an ,n PU | signal from lOB 1612 is an alternative ,n pu t to multiplexer .611 across line 16. 4 a 

shol in Fig 158 $ ' Qnal * ™ *"* ^ ** *° mu ' ,,p,exer 161 1 from 108 '616 configured as 

,0 ^nn L r f 9 J' neS $ ^ 1 * °' *" VertiCal bUS 9 "« ^ 5 and 1 5 of ^zomal bus 9 are also 

of hT; T? 10 mU ' {ip,eXer ,6U - ^ final iPPUl 10 muU,p ' e * er 161 1 15 3 link from output x 2 
of the confrgurabie logic block .n row 8. column 8. across line 1617. 

The vert.cai alternate buffer 1603 also includes a memory cell 1618 for tristate control 
F.g. 16C illustrates the input structure for the horizontal alternate buffer 1600. The horizontal alternate 
buffer IS tnstatabie in response to the signal at memory cell 1620. The input to horizontal alternate buffer 
If? 'f ,UP faS 00 " ne 1621 3t ,he ° Utput °' the con ^^abie multiplexer 1622. inputs to the configurable 
muinp lexer 1622 .nclude the horizontal clock input signal on line 1623. and input signals on lines 1624 and 
1625 from , input -output structures 1626 and 162;. respectively. The vertical bus lines 5 and 15 and 
hor-zontal bus lines 5 and 15 are connectabie as inputs as well to the multiplexer 1622. Finally a direct link 
from the conf.gurabie logic block in row 8. column 1. output X4 is coupled across line 1628 as an input to 
20 multiplexer 1622. 

The on chip oscillator which supplies the OSC signal as one input to the multiplexer 1611 driving the 
vertical alternate buffer 1603 is shown in Fig. 160. The OSC s.gnal is provided at the output of mult.p.exer 
1630 wh.ch is controlled by memory cell 1631. Inputs to multiplexer 1630 include the signal on line 1632 
which ,s supplied at the output of averting buffer 1633. The input to inverting buffer 1633 is the signal on 
hne 1634 which is supplied at the output of the oscillator amplifier 1635. The input to the oscillator amplifier 
1635 is supplied at lOB 1636. lOB 1637 is coupled directly to line 1634. Line 1634 is supplied through 
inverting buffer 1638 as a clock input on line 1639 to register 1640. Register 1640 is connected as a div.de- 
by-two circuit by coupling line coupled from its 0 output through inverting buffer 1642 as the D input to 
register 1640. The Q output of register 1640 is supplied on line 1643 as a second input to multiplexer 1630 
The external connections for the oscillator are shown in Fig. 16E. Pad 1637 is coupled to line 1650 and 
pad 1636 is coupled to line 1651. Resistor R1 is sconnected between line 1650 and 1651 Line 1651 is 
coupled through capacitor C1 to GROUND and through crystal 1652 to line 1653. Line 1653 is coupled 
through capacitor C2 to GROUND and through resistor R2 to line 1650. 

The divide-by-two option in the oscillator circuit is provided to ensure symmetry of the signal The 
output of the 2:1 multiplexer 1630 gives this choice, and is set during device configuration When the 
osciilator mverter is not used, the paths 1637 and 1636 are configurable as shown in Fig. 15B to behave as 
standard lOBs. 

The oscillator circuit becomes active before configuration is complete to allow it to stabilize. 
The Structure of the programmable interconnect points (PlPs) is shown in Fig. 17 and an alternative 
structure is shown in Fig. 18. The structure in Fig. 17 illustrates that for an intersecting conductive segment 
such as long lines 1700 and 1701. with long line 1702. a PIP is implemented using a pass transistor. Thus, 
pass transistor 1703 provides for interconnection between lines 1702 and 1701. Pass transistor 1704 
provides for interconnection between lines 1700 and 1702. The memory cell 1705 from the configuration 
store controls the pass transistor 1703 to provide a bidirectional path between the i.nes. Likewise, memory 
45 cell 1706 controls pass transistor 1704 to provide the bidirectional path. These interconnection points are 
illustrated throughout this document using the circular symbol 1707 as shown in the figure. Thus, the 
symbolic representation of the circuit on the left side of Fig. 1 7 is shown on the right side of Fig. 17. 

The PIP implementation of Fig. 17 is advantageous in that it provides for bidirectional connection on the 
lines which allows for great flexibility. However, this structure is memory intensive. Therefore, an alternative 
implementation, as shown in Fig. 18. can be used to save memory in a g.ven implementation. The 
implementation of Fig. 18 illustrates that a PIP can be implemented as a multi-source multiplexer 1800. 
Multiplexer 1800 can have three sources, source 1. source 2. and source 3. and select a destination hne 
1301 in response to memory cells 1802 in the configuration store. Using the multiplexer implementation, 
two memory cells can provide for selection from among three Or four sources. The equivalent symbol for 
55 the circuit us»ng multiplexer 1800 is shown at 1803. It should be recognized that the multiplexer 
implementation is a unidirectional interconnect which allows for connection from any one of the source lines 
to the destination line and not vice versa. Furthermore, only one source line can be activated for a given 
operation. 
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F,g. 19 .Lusirates (he .mpiementanon of the switch main, according to the present invent™ Each 
sw.tch matrix has r.ve connections on the lop labeled 1-5. five connections on the nght side labeled 6-10 
f.ve connections on the bottom labeled IMS. and five connect.ons on the left side labeled 16-20 

Lme i .s connectabie through pip i-20 to line 20. through Pip i-6 to line 6. through pip m i l0 , ine , , 
5 and through PIP m 5 to line 1 5. * 

Line 2 is correctable through PIP 2-19 to line 19. PIP 2-7 to line 7. PIP 2-14 to line 14. and PIP 2-15 to 
ttne 1 5. 

Line 3 is conneciabie through PIP 3-18 to line 18. PIP 3-8 to line 8. PIP 3-13 to line 13 and PIP 1-14 to 
line 14. 

to Line 4 is correctable through PIP 4-17 to line 17. PIP 4-9 to line 9. PIP 4-12 to line 12 and PIP 4-i3 to 
lme 13. 

L.ne 5 is connectable through 5-i6 to line 16, PIP 5-10 to line 10. PIP 5-11 to line 11. and PIP 5-12 to 
lme 12. 

Other than the Directional connections to lines 1-5 which have already been set out. the connections 
f5 Of l»nes 6-10 include the following. 

Une 6 is connectable through PIP 6-15 to line 15. PIP 6-16 to line 16. and through PIP 6-20 to line 20. 
Line 7 is connectable through PIP 7-14 to line 14. and through PiP 7-19 to line 19. and PIP 7-20 to line 
20. 

Une 8 is connectable through PIP 8- 1 3 to line 13, PIP 8-18 to line 18, and PIP 8-19 to line 19. 

20 Line 9 is connectable through PIP 9-1 2 to line 12. PIP 9-1 7 to line 17. and PIP 9- 18 to line 18. 

Lme 10 is connectable through PIP 10*1 1 to line 11, PIP 10-16 to line 16. and PIP 10-17 to line 17. 
The other bidirectional connections not already cited include the connection of line 20 through PIP 20- 
15 to line 15. the connection of line 19 through PIP 19-14 to line 14. the connection of line 18 through PIP 
18-13 to line 13. the connection of line 17 through PIP 17-12 to line 12. and the connection of line 16 

25 through PIP 16-1 1 to line 1 1. 

Fig. 20 illustrates the reoowering buffer which is used with a horizontal segment and a vertical segment 
for each switching matrix. Repowering buffers are used for reshaping a signal after it has passed through a 
number of PiPs. Each repowering buffer adds delay to the net being routed. Thus, for short nets, the 
designer would want to avoid using the repowering buffers. 

30 The repowering buffer as shown in Fig. 20 is connected on one of the bidirectional general interconnect 
segments designated line X in the figure, where X is one of lines 5-14 in a horizontal or vertical bus. Line X 
enters the left side of the repowering buffer at point 2000. Point 2000 is supplied as input to a first tristate 
buffer 2001. The output of the tristate buffer 2001 is connected to point 2002 which is supplied at the output 
of the repowering buffer back to line X. Point 2002 is also supplied at the input of a tristate buffer 2003. The 

35 output of the tristate buffer 2003 is connected at point 2000 for supply of the signal in the right to left 
direction. A third path, through pass transistor 2004, is supplied between points 2000 and 2002. The first 
memory ceil Ml and a second memory cell M2 control the operation of the repowering buffer. The true 
output of memory cell Ml is supplied to ANO-gate 2005. The complement output of memory ceil M2 is 
supplied as a second input to ANO-gate 2005. The output of ANO-gate 2005 is the tristate enable input to 

40 buffer 2003. Likewise, the inverted output of memory cell Mi is supplied at a first input to AND-gate 2006. 
The second input to AND-gate 2006 is the inverted output of memory cell 2002. The output of ANQ-ga:e 
2006 is the tristate control signal for buffer 2001. The true output of memory cell M2 is" supplied to control 
the pass transistor 2004. 

Thus, it can be seen that the repowering buffer shown in Fig. 20 supplies for repowering of a signal 
J5 propagating in either direction' along line X. Likewise, when line X is used for a multi-source net m «.-.-ch 
signals could be propagating in either direction, the pass transistor 2004 allows for bypassing of ;r.e 
repowering buffer. 

The line location of the repowering buffer for a given switching matrix or segment box sho---»o oe 
determined as meets the needs of a particular application. 
50 The repowering buffer should be utilized for current CMOS technology for any network path oassmg 
through around four or more PlPs. and not going through a CLB or IOB. 

Fig. 21 illustrates the interconnection options for a switch matrix using the PIP array as shown m P.g. 
19. The figure is a graphical representation showing the possible interconnections of each of :ne 
connections 1-20 through the switching matrix. Thus, the possible interconnections of connection 1 is snc-wn 
55 in the upper left hand corner. Likewise, the possible interconnections of connection 50 are shown m tne 
lower right hand corner. 

Fig. 22 illustrates the interconnection array for the segment box on vertical buses 1 and 9. U can be 
seen that the segment box is an alternative switch matrix design, adapted for the peripheral buses. Eacn 
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20 and S A ' f COnnecUOnS ' ' ive on each side ' as ^.led .n .he figure. The inp u{ connects* 
,nnu , 7 o. a V C ° nn6Cled ' conniCtion> 19 and 7 connected. inputs 18 and 8 are connected 
hrounh P.P< , 9 t are ,. C0nnected - and ' n P uts 16 a ' ld * are connected, inputs t and is are connectable 
through pips ,o the hne connecting .nputs 20 and 6. Inputs 2 and 14 are connectable through , esp . r| , v e 
t0 the l,ne connecting inputs 9 and 7. Inputs 3 and 13 are connectable through PiPs to ihe'line 
connecting .nputs 13 and 8. Inputs 4 and 1 2 are connectable through P.P S to the line connecting .nputs w 
and 9. Fmaliy.mputs 5 and 1 1 are connectable through PiPs to the line connecting inputs 16 and 10 

The segment box on the horizontal buses I and 9 is shown in Fig. 23. In this implementation inputs i 
and 5 are connected directly, inputs 2 and 14 are connected directly, inputs 3 and 13 are connected 
erectly, .nputs 4 and 1 2 are connected directly, and inputs 5 and 11 are conected directly. Inputs 20 and 6 
are connectable through PiPs to the line connecting inputs 1 and 15. inputs 1 9 and 7 are connectable 
mrcugn PiPs to the line connecting .nputs 2 and 14. lnp,; S 18 and 8 are connectable through PiPs to the 
hne connect-ng .nputs 3 and 13. Inputs 17 and 9 are connectable through PiPs to the line connecting mputs 
and 12. Finally, inputs 16 and 10 are connectable through PIPs to the tine connecting inputs 5 and 11 

Fig. 24 graph.caliy illustrates in the style of Fig. 21. the poss.bie interconnections for each input to a 
segment box. These possible interconnections apply equally to the segment boxes on the vert.cal buses 
and to the segment boxes on the horizontal buses. 

So far. the basic interconnection structure of the programmable gate array has been described w.thout 
emphasizing the connections to the configurable logic blocks and the input-output blocks. Accordingly in 
order to descr.be those connections, a detailed description of the configurable logic blocks and the 
input-output blocks follows. Then, the connection of the input-output blocks and configurable logic blocks to 
the interconnect structure is set out. 



m. Configurable Logic Slock 

A detailed implementation of the configurable logic block is set out with reference to Figs. 25-44. An 
overview block diagram is set out in Fig. 25. 

The configurable logic block 2500 shown in Fig. 25 consists of a combinational function and control 
generator 2501 which receives inputs from four sides, schematically illustrated by buses 2502-1. 2502-2, 
2502-3, and 2502-4. The combinational function and control generator 2501 communicates with four 
independently configurable output ports 2503-1. 2503-2. 2503-3. and 2503-4. The output ports recede 
signals and supply feedback signals to and from the combinational function and control generator 2501 
across respective buses 2504-1. 2504-2, 2504-3. and 2504-4. Each output port supplies a plurality of output 
signals, schematically illustrated by the respective output buses 2505-1, 2505-2. 2505-3. and 2505-4. 

The block diagram of Fig. 25 illustrates at a high level the symmetry of the configurable logic clock 
2500. Input signals can be received from all four sides of the block, likewise, output signals can be suophed 
to any of the four sides of the block. Furthermore, as seen below, input signals from the input bus 2502 can 
be used to generate output signals across bus 2505-1. 2505-2. 2505-3. or 2505-4. Similar Memory >s 
provided from all of the other input buses in the configurable logic block. 

The inputs and outputs to the configurable logic block are set out in Fig. 26. Also, a ncta^on for the 
inputs and outputs is provided, it can be seen that input signals along the top side of the bus are ace e-r ai 
through Oi. EMi. EN1, FM1. FNl . Qi. m. and Kl. The outputs are labelled X1 and Y1. Similarly, re suffix 
2 is applied to the right side of the chip, the suffix 3 is applied to the bottom of me chip, and me suff » J is 
applied to the left side of the chip. On the left side of the chip, additional inputs GR and GK for g.oca, eset 
and global clock signals are provided. 

As shown in the legend in Fig. 26, the inputs Ai through A4 and 81 through 84 are long 'me >.~cj:s. 
Inputs C1 through C4 and 01 through 04 are inputs coupled to the bidirectional general interconnect 
segments for logic signals. 

The inputs EM1 through EM4. FM1 through FM4. EN1 through EN4. and FN1 through FN 4 are street 
connect inputs. The inputs Gi through G4 and Hi through H4 are inputs to the bidirectional general 
interconnect segments for control signals. 

The inputs Kl through K4 are long line inputs from bus line 15 used for clock and dock enable 
functions. 

Outputs are supplied at terminals XI through X4 and Yl through Y4. Direct connect structures are 
connected to XI through X4. The general interconnect structures are coupled to outputs Yl through Y4. 

The combinational logic block consists of a 64 bit RAM addressed through a multiplexing tree as shown 
m Fig. 27. 16 additional bits of RAM addressed through a special output multiplexer as shown m Fig 23. 
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four independent output macro cells as shown in Figs. 29-32. and multiplexing structures used for 
generat.cn „| the log.c .npuls to the multiplexing tree and for control signals shown in Fig 35.44 

The bas.c combinational logic function is provided by the mult.plexing tree shown ,n F,g 27 As stated 
above. 64 bus of the configuration memory 2700 is stored w.th program data. A first level muit.olex.no 
5 structure divides the 64 bit RAM into eight 8 bit sections. Each 8 b,t section is coupled to a 81 mulipS 

vai V^°T, 2 J° ] ' 8 ' 8 b,t mu,tlp,exers are co ^*« imo sh *" n 9 three common address signals 
VA1. vet. VCl for mult.plexers 2701-1 and 2701-2. signals VAI, VB2. VC2 for multiplexers 2701-3 and 
2701-4, s.gnais VA3. VB3. VC3 for multiplexers 2701-5 and 2701-6, and finally, signals VA4 V 8 4 and VC4 
for multiplexers 2701-7 and 2701-8. ' ^ 

w E.ght .ndependent outputs are generated by the eight 8:1 multiplexers. The outputs FAi through FA4 
are supphed respectively from multiplexers 2701-1. 2701-3. 2701-5 and 2701-7. Outputs FBI through F84 
are supplied respectively from multiplexers 2701-2. 2701-4, 270 J -6 and 2701-8. 

The paired outputs FA1.FB1 are supplied to cross-multiplexer 2702-1. FA2'FB2 are supphed to cross- 
multiplexer 2702-2. FA3/FB3 are supplied to Cross-multiplexer 2702-3. FA4.F84 are supplied to cross- 

15 multiplexer 2702-4. 

The cross-multiplexers 2702-1 through 2702-4 are each coupled to a respective memory cell ;7C3-1 
through 2703-4 in the configuration memory to receive a respective control variable VO1 through V04 

Cross-multiplexer 2702-1 generates outputs FC1 and FOt. Cross-multiplexer 2702-2 generates cjiouts 
FC2 and FD2. Cross-multiplexer 2702-3 generates outputs FC3 and FD3. Cross-muit»pie**r : :C2-4 
20 generates outputs FC4 and F04. 

If the memory cell 2703-1 associated with cross-multiplexer 2701-1 is equal to 0. then the .n =w: .-Ai . s 
connected to output FCi. and the input FB1 is connected to output F01. The control variable voV : _ : *c 
to cross-multiplexer 2702-1 will have no effect when memory cell 2703-1 is 0. Thus, a cross-m^ ■ : - 
provides a pass through path for the signals FA1 and FBI. such that the output FC1 and ?Z' . 
2S independent variables of the three control signals VA1 through VCl. 

When the memory cell 2703-1 is set equal to 1. then the control input VD1 is enabled, if C • 
the input FAi is connected to both outputs VC1 and VOi. if the logic signal VD1 is equal ■ 
input FBI is connected to both outputs FC1 and FOi. Thus, when the memory cell 2703-' \ 
signal VDi acts as a fourth variable so that the signal on outputs FC1/F01* is equa. ■: , 
30 combinational function of the four variables VAi through VOi. 

The function of the cross-multiplexers 2702-2 through 2702-4 is identical as to that of 2 * 
exception that the control signals V02 through VD4 are independently supplied from the >nc - - 
structure. Also, each memory cell 2703-2 through 2703-4 is individually configured during pre-. 
The output signals FC1 and FC2 are supplied as inputs to third level multiplexer 2" - 
J5 signals FC3 and FC4 are supplied to third level multiplexer 2704-2. Logic signals VE1 j 
multiplexers 2704-1 and 2704-2. respectively. The output F61 of multiplexer 2704-1 anc 
represent a logic function of five variables. 

The signals FE1 and FE2 are supplied as input to a fourth level multiplexer 2705. Mt • 
controlled by signal VF and generates the output F in response to six variables. 
40 Finally, the signal F is supplied to a special output multiplexer 2706. A second input rc 
2706 is the special output signal G. Multiplexer 2706 is controlled in response to indepen:- 
and generates the output signal H. 

A special output signal G is generated by the special output stage shown in Fig. 28. 
stage consists of 16 bits of RAM 2800 in the configuration memory. The 16 bits are c: 
45 multiplexer 2801. Control inputs to the 1 6: 1 multiplexer include the signals F01 through F: - 
the cross-multiplexers 2702-1 through 2702-4 in Fig. 27. Because the 16 control signals v- 
VA2 through V02. VA3 through V03. and VA4 through VD4 can be independently supp. - 
multiplexing structure from outside the CLB. the special output G represents a wide gat.- . 
variables. Thus, a limited function of 16 variables is available at the G output, 
so The configurable logic block of the present invention uses 64 bits cascaded with 16 
ability to decode 64 states of 16 input variables. 

The output macro cells for the configurable logic block are shown in Figs. 29*32. The - 
29 is coupled to outputs Xi and Yl of the configurable logic block. Inputs to the macro 
FEi. H and FO1. The inputs FC1. FEi and H are coupled to multiplexer 2900. The 
55 multiplexer 2900 is supplied as a 0 input to register 2901. The output Qi of register 2901 . 
input to multiplexer 2902. Two additional inputs to multiplexer 2902 include FCi and FE* 
multiplexer 2902 is coupled to line 2903. Line 2903 supplies the signal QFt as 'e- 
combinational logic. Likewise, it is coupled directly to an output buffer 2904 for driving the :•_ 
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.'or [re nii^ct Connect. 

Signal 2903 is also coupled lo multiplexer 2905. The second input to mult.plexer 2905 is a signal FOi 
The cutout TYi of mult.plexer 2905 is coupled to a Instate output buffer 2906. The output of buffer 2906 is 
me n s -gnal for connection to the interconnect structure. The trisiale buffer 2906 is controlled by the 
control signal OEi generated within the configurable logic block as described below. 
^ The reg.ster 290 1 m the macro cell further has the ability to be preloaded during programming. This 
.unci.onalny >s illustrated in Fig. 29A where the signal DQ1 is supplied to a multiplexer 2908. The second 
■nput tc multiplexer 2908 is program data. The multiplexer 2908 is controlled by the control s.gnal 
PROGRAM DONE. When PROGRAM DONE is false, the program data is selected through to the D input of 
the register 2901 Otherw.se. the signal OQi is supplied. Likewise, the register 2901 ;s clocked at the output 
of ga;e 2909. The gate 2909 provides an OR function with the frame pointer and the output of ANO-gate 
2910. The inputs to ANO-gate 2910 include the clock signal CK generated within the configurable logic 
cock ana the inverse of PROGRAM DONE. Thus, during programming stage, the clock signal is disabled 
and the frame pointer is used to clock register 2901 with program data. After programming is completed 
tne clock signal is supplied directly through to the register 2901. The same structure is utilized in each of 
the macro cells, although it is not explicitly shown to clarify the diagrams. 

F.g. 30 shows the macro cell supplying the outputs X2 and Y2. The inputs ro macro cell 2 in Fig. 30 
•nciuce FC2. FE2. H. and F02. FC2. FE2. and H are supplied through multiplexer 3000 to generate the 
signal OQ2. DQ2 .s supplied to register 3001. The output 02 of register 3001 is supplied as an input to 
multiplexer 3002. Other inputs to multiplexer 3002 include FC2 and FE2. The output QF2 of multiplexer 
3002 is supplied on line 3003 as feedback and directly to output buffer 3004 supplying the signal X2 to the 
direct connect. 

The s.gnal on line 3003 is also supplied to multiplexer 3005. The second input to multiplexer 3005 is 
the signal F02. The output TY2 of multiplexer 3005 is supplied as an input to tristate output buffer 3006. 
which dnves the signal Y2. Tristate buffer 3006 is controlled by control signal OE2. 

The output macro cell of Fig. 31 drives the signals X3 and Y3. its inputs include the signals FC3. FE1. 
Di. H and FD3. The inputs FC3. F^ . and Di are coupled through multiplexer 3100 to supply the signal 
OQ3. Signal OQ3 is coupled to reg-icer 3101. The output Q3 of register 3101 is supplied as an input to 
multiplexer 3102. Two other inputs to multiplexer 3102 include FC3 and H. The output QF3 of multiplexer 
3102 is supplied on line 3103 as feedback and directly to the buffer 3104 which drives the signal X3. Also, 
the signal on line 3103 is supplied to multiplexer 3105. The second input to multiplexer 3105 is signal F03. 
The output TY3 of multiplexer 3105 is supplied to the tristate buffer 3106 driving the signal Y3. The tristate 
buffer 3106 is controlled by the signal OE3. 

The output macro cell for the driving signals X4 and Y4 is shown in Fig. 32. It is similar to the macro 
cell of Fig. 31. The input signals include FC4, FE2. 02. H, and F04. The signals FC4. FE2 and D2 are 
supplied through multiplexer 3200 to supply the signal 0Q4. Signal OQ4 is supplied through register 3101 
to generate the output signal Q4. The output signal Q4 is supplied to multiplexer 3102. Other inputs to 
multiplexer 3102 include FC4 and H. The output of multiplexer 3102 is the signal QF4 on line 3203 which is 
supplied as feedback and is coupled to buffer 3204 to drive the signal X4. The signal on line 3203 is also 
supplied to multiplexer 3205. A second input to multiplexer 3205 is the signal F04. Multiplexer 3205 
generates a signal TY4 which is coupled to the tristate buffer 3206. Tristate buffer 3206 is controlled by the 
signal OE4 and drives the output Y4 of the configurable cell. 

A design goal of the macro cells is to provide symmetrical function of each of the macro cells. 
Accordingly, to provide greater symmetry, the macro cell 1 and macro cell 2 could be changed to allow for 
the addition of input signals D3 and 04. respectively, at the input multiplexers 2900 and 3000. Further, the 
ability to provide the signal H in either a registered or combinatorial function could be allowed at each of the 
macro cells. The same is true for the signals FE1 and FE2. However, to optimize utilization of the die in the 
preferred embodiment, the macro cells shown in Figs. 29-32 have been adopted. Complete symmetry 
would be attained by replacing the 3:1 muxes with 4:2 muxes in Figs. 29-32. 

Note that the macro cells of Figs. 31 and 32 provide for utilization of the registers 3101 and 3201 even 
«f they are not used for driving the output of the combinational logic. This is provided by allowing the inputs 
Di and 02 to be directly coupled to the registers in the output macro cells. 

Although not shown m Figs. 29-32. each register includes a clock, clock enable and -set control. 
Furthermore, each of the multiplexers shown in the figures, unless a dynamic control sig.*\. s explicitly 
shown, is controlled by memory cells in the configuration program. Thus, the configuration of the macro 
cells is set during programming of the device. Note that each of the macro cells receives signals from the 
second level of multiplexing, the third level of multiplexing, and the output signal H. 

Note also that the macro cell allows the output Xi and the output Yi to be driven from different sources 
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Tho vf 1 J » 9 ' VeS 6 con,i 9 urabie iog.c b.ock the ab.... y to produce up .o e.ght outputs a. a ;,n e 
fno 9 " h ,hrOU 9 h s '9 na,s a '* each applied to drive e-gh, bus lines in the interconnect through P^' 
one 01 which ,s an uncommitted long line. The Outputs XI through X4 prov , de a h,gh speed s.qna. .-.h ft 
ad.acen, and next adjacent configurable togic cells or inpul-outpu. cells in the array 9 * * 

s The input multiplexing tor the configurable log.c block for gen 6 , a .,on of the signals VAi through VA4 
Shown ,n F,g. 33. The structure includes the first 4:1 multiplexer 3300 receiv.ng the s-gnals Ai A 2 " F02 
and QF2 as inputs. The output of mult.plexer 3300 is supplied as an input to 3:1 multiplexer 3301 Two 

K ™?«r™*c'^ 3301 ,nciude ™ 2 and fn2 The ° u,put ° f ^ ■* *• ^ 

DA3 on hne 3302. Other mputs to the multiplexing tree include the signals Ci and QFt supplied to the 2-1 
.0 mut.iplexer 3303. The oulpu. of the 2:1 multiplexer 3303 is the s.gnal DA. on line 3304. The ,npu,s C. and 
um a re also suppled to a second input multiplexer 3310 which supplies the output OA2 on line 3311 

A*0. the input signals EM. and EN. are supplied to 2:1 multiplexer 3305. The output El is supplied on 
ime 3306. The input D1 is coupled to line 3307. 

The signal VAI is supplied at the output of 4:1 multiplexer 3308. The four mputs to multiplexer 3308 
rs mclude the signals 01. El. DAI. and 0A3. - 

The signal VA2 is supplied at the output of multiplexer 3309. The inputs to multiplexer 3309 induce the 
signals 01. El. DA. and DA3. 

The signal VA3 is supplied at the output of multiplexer 33.2. The mputs to multiplexer 3312 mclude Oi 
c1 . DA2 and 0A3. 

Finally, the signal VA4 is supplied at the output of 4:1 multiplexer 3313. The inputs to multiplexer 33.3 
include 01. 61. 0A2 and DA3. All of the multiplexers shown ,n Fig. 33 are Cdnuolled by memory cells in the 
configuration memory. 

The control signals VBi through VB4 are generated in the multiplexing tree which is identical to the 
MUX tree of F,g. 33. except that the inputs are different. Thus, the connection of the multiplexing tree .$ not 
repeated here. Rather, only the inputs are recited. The inputs to the multiplexing tree include FN3, FM3 A3 
A4. FD3. QF3. 02, QF2. EM2. EN2. and 02. Accordingly, any one of the control signals generated by the 
multiplexing tree in Fig. 34 is selected from one of eleven inputs. 

Similarly. Figs. 35 and 36 show respectively the multiplexing trees generating the control signals VC1 
through VC4. and VD1 through VD4. The inputs to the multiplexing tree .n Fig. 35 include FN4 FM4 81 
30 82. F04. QF4. C3. QF3. EM3. EN3 and 03. 

The inputs to the multiplexing tree Of Fig. 36 include FNl. FM1 , B3. B4, F01 QF1 C4 QF4 EM4 EN4 
and D4. 

It can be seen from review of Figs. 33-36 that the control signals VA1 through VA4. V81 through VB4, 
VCl through VC4. VC1 through VD4, are generated using an input multiplexing tree which does not require 
snar.ng 0 f input variables. Furthermore, each of the outputs can be derived from an independent input 
variable allowing for a function of from 1 to 16 independent variables. Furthermore, the inputs are derived 
from all four sides of the configurable logic block allowing for symmetrical implementation of a network on 
the array. 

Figs. 37. 38. and 39 illustrate generation of the control signals VE1. VE2. VF and VG. In Fig. 37. the 
MUX tree generates the signals VEi and VE2 in response to the control signals CT1 and CT2 and to the 
input signals C1 and C3. VE1 is generated at the output of multiplexer 3700 which receives all four of the 
•nput variables CTl, CT2. C1. C3 as inputs. The signal VE2 is generated the output of 4:1 mult.piexer 3701 
which receives CT2. CTl. Ci and C3 as inputs. 

The control signals CTl and CT2 of Fig. 37 and CT3. CT4 and CT5 are generated in Figs. 40A-40E 
45 described below. 

The signal VF is generated at the output of multiplexer 3800 shown in Fig. 38. Multiplexer 3800 is a 4:1 
multiplexer receiving the inputs CT3. CT4, C2 and C4. 

The signal VG is generated at the output of the 3:1 multiplexer 3900 shown m Fig. 39. receiving the 
input signals CT5. V cc and GROUNO. 
so Figs. 40A-40H illustrate generation of the internal control signals CT1 through CT8. respectively. Fig. 4rjA 
illustrates generation of the signal CTi in response to the inputs Gi and G2 through multiplexer 400 1. 
Fig. 40B illustrates generation of the signal CT2 through multiplexer 4002 m response to inpu:s G3 ana 

G4. 

Fig. 40C illustrates generation of the signal CT3 through multiplexer 4003 in response to inputs Hi and 
H2. 

Fig. 400 illustrates generation of the signal CT4 through multiplexer 4004 in response to inputs H3 and 
H4. 

Fig. 4QE illustrates generation of the signal CT5 by multiplexer 4005 in response to inputs Gi and G2 
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Fig 
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Fa Sr 9ene ' a! '° n ° me S ' 9na ' b> ' mU "' ple/ef 4006 in ' CS ^" se 10 G3 and G4 

fig. 40G , luxates generate ol (he signal CT7 by mult.piexer 4007 in response to inputs HI and H2 
F_g. 40H , usuates generate ol ,he s.gnai CT8 by mult.piexer 4008 ,n response to .nputs H3 and H 4 ' 

5 ret, s of Fin' Pq'^ TTT ,°' ° UlPUl e ' lab '' e ^ ° 6 ' ,h ' 0u 9 h 064 «»<» »* Output macro 
1 ° 95 f 32 each °' llie s '9 nals 0E ' lh ' 0 "9h OE4 is independently supplied by respects 
lexers 4,00 4,01. 4, 02 and 4,03. The inputs to mu. t ,p,e*ers 4,00. 4,01. 4,02 and 4,03 1 include I « 
end the common OE control signal on line 4,04. The signal on line 4, 0 4 i S generated at the output of 4 ? 
mu .p exer 4105. 4:1 mult.piexer 4105 is coupled to four memory cells in the configuration memory 4106 
U ...plexer 4,05 is controlled by the signals CTS and CT6. Thus, each output enable Signal can be 

•0 conjured to be stat.cally enabled by selecting th.s V cc as the output signal. Alternatively, it can be 
dynam,cally enabled or disabled in response to the common OE control signal on line 4,04 Further 
independence of programmmg can be accomplished by providing independent dynam.c signals for use as 
we output enables. ~ 

Fig. 42 .Hustrates generation of the dock signal CK which is used to clock the registers in the output 
T/nn 0 08 S ' 9nal iS 9 ene,a,ecl at lhe oul 0 ul 01 2:1 multiplexer 4200. The inputs to the 2:1 mult.piexer 

4<:jo ,nciude a true and complement version of the signal supplied on line 4201 at the output ol 6 , 
multiplexer 4202. 

Mult.piexer 4202 receives as inputs the signals K1 through R4 from bus line ,5 on four sides of the 
macro cell, the .nput GK from the global clock lines, and the control signal CT7. The multiplexers m Fig 42 
so are configured by memory cells in the configuration memory. 

F.g. 43 illustrates generation of the dock enable signal which is coupled to the registers in the output 
macro ceils. The clock enable signal is generated at the output of multiplexer 4300. The input to mult.piexer 
4300 .ndudes a signal on line 4301 which is supplied at the output of the 3:1 multiplexer 4302 The second 
.nput to multiplexer 4300 is the V cc signal. Thus, the dock enable signal can be permanently enabled by 
connection to V cc . The inputs to multiplexer 4302 include the K1 signal. K2 signal and the control signal 

Fig. 44 illustrates generation of the reset signal RST which is supplied to the registers in the output 
macro ceils .n the configurable logic block. The reset s.gnai is generated at the output of OR-gate 4400 
The mputs to OR-gate 4400 include the signal on line 440 1 which is generated at the output of mult.piexer 
4402. The other input to OR-gate 4400 is the global reset signal GR. The two inputs to multiplexer 4402 
include CT8 and GROUND. Thus, the reset s.gnai CTS can be permanently inhibited by connection to 
GROUND. Global reset is always allowed. 

Thus, the configurable logic block described above provides for symmetrical interfaces on an four sides 
of the block to the interconnect structure. Furthermore, it allows for wide gating and narrow gating functions 
without suffering a speed penalty for the narrow gated functions. Furthermore, the wide gating functions do 
not require sharing of input signals which complicates logic design using the configurable logic block. 
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[V. The input Output Block 

The configurable inputoutput blocks in the programmable gate array of the present invem.cn c-s-st of 
a simple block as shown in Fig. 45 and a complex block as shown m Fig. 46. Each input outpu! oi?-:< tlOB) 
is coupled to memory cells in the configuration memory, the states of which control the configure. :•: the 
108. in general, an lOB allows data to pass in two directions: (i) from an input "output cac to the 
45 programmable general connect and specific CLBs; (ii) from the programmable general connect anc specific 
ClBs to a pad. 

The configuration of an 108 sets the type of conditioning the signal receives on passing i.-vc-uc-r. the 
lOB. The pad may or may not be bonded to a physical package pin. 

There are two types of lOBs in the device. A simple lOB as shown in Fig. 45 with com&iratcr * --put 
sc and output only. Also, a complex lOB as shown in Fig. 46 provides an input register-latch arc an :aou[ 
register in addition to combinatorial features, rne complex 108 also has internal links for giv:rg user 
•nput register read-back at the package pin. and direct links to adjacent complex lOBs that alio* :a;a tc be 
transferred to the registers of an adjacent lOB. 

Note that the silicon die can be put into packages having more than, less than, or the same nu^cer of 
55 package pins as there are lOB pads on the die. If there are fewer package pins than lOB pads, then some 
lOBs may not be linked to a device package pins and so become buried lOBs for internal dev.ee use 

As suits the needs of a particular user, the number of simple lOBs and complex lOBs on a given 
implementation may vary due to die size and speed constraints. Further, the PGA could include an simple 
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lOes or all complex 108s. if desired. 

Fig. 45 illustrates the preferred implementation of the simple IOB 

The IOB provides a configurable interconnection between the input 'cutout oad 4500 ann ,ho ■ , 

coupled to adjacent configurable logic blocks at the output on line 4505 of buffer 4504 

the specific inputs to multiplexer 4501 are set out below Farh mp ». , . 
,om a ,on 9 „ne on a bus which's perpendicular ^^^Z ZSZZXSZTl 

•o T 6 b : d " eC " 0nal 96neral ' nlefCOnneCt " n6S °" lhe bus < ha < «• Pa-lie! ,o the st a d t0 

Th ^ , o n? r, ° n Para " el '° ' he S ' de - The 108 als ° has ™ *«« connect inputs 

rate .nn.ro ^ * '° triSUle """^ 4506 ' The tfis,aIa "uffer "506 has a slew 

on!, ne 450 8 35 ^ ** " t ^ ' 506 * C ° n,f0 " ed * ,he **« signal TO 

rs 4509^* ™ ° U,PU ' *?H ™ '* ^ * ** ° U ' PUt °' ^P'*^ 4509. The inputs to multiplexer 
rlnV ? P ^ P Y Vcc ' the ' rue a " d com P ,ement ^^ions of the signal OEN wh,ch is supplied as a 
CPntrol input to the IOB from the interconnect structure, and GROUND 

,o lir^.rTf 6 * Pi " ° U,PU ' Si9 " al P ° iS SUpP ' ied aCr0SS line 45,0 10 th a output pad 4500. Coupled 

ransTs,* 25 « P3SSiVe PU " UP drCUit 45 ' ' Wh ' Ch iS COn ' iQU ' ed in ras <*™ e ' 'P4am data hrouS 
lrans,stor 4512. A pull up resistor 4513 is coupled from the Output of transistor 4512 to V J 

? ° on , rj!r ? ^ 4500 SUPP ' ied ,hf0UQh buHer 45 ' 4 - The ou,put Pl <* bu,,ar ^ supplied 
on .ne 4515 as input to output buffer 4504 and to output buffer 4502. The output buffer 4502 is a instate 

aZLZTZ ^ me ,ri r e inPU ' S ' 9na ' T ' 00 " ne 4S16 ' The «*» ' npu < signal Tl on line 45 1 6 !s 
generated at (he output of multiplexer 4517. The inputs to multiplexer 4517 are Vcc the true and 
complement of the control signal IEN which is supplied as input to the 10 block, and GROUND 
" memory mU " if " eXerS 45 ° 1 ' 4509 ' and 45,7 are each contro!led °y memory cells in the configuration 

,« ,I h fn i9 ?' SUPP ' i9<3 33 inpU ' 10 bU " er 4514 ca " be derived ,rom ,hree soo'ca* «» package pin coupled 
up c'cuit ° U ' PUt P ° °' ° UlPUt bU " er 00 " ne 4510, ° f ,he hiQh ,ev9 ' crea,ed by the passive pu " 

30 The multiplexer 451 7 generates the Tl signal from four sources. When V K is selected, the buffer 4502 
is permanently enabled. When GROUND is selected, the buffer 4502 is permanently disabled and does not 
switch during operation of the programmable gate array, which could cause wasted current dram. When the 
multiplexer 4517 is configured to select the SEN signal in either its true or complement form, the buffer 
4502 is dynamically controlled. 

as The multiplexer 4501 has six inputs in the preferred system. Two of the inputs come>om nearby 
configurable log.c blocks as direct connects, the remaining come from the programmable general intercon- 
nect structure. 

The outputenable TO on line 4508 comes from V cc . OEN or GROUNO. When V cc is selected, buffer 
4506 .s permanently enabled. When GROUNO is selected, buffer 4506 is permanently disabled When OEN 
<o .s selected, .n either its true or complement forms, buffer 4506 is dynamically controlled. 

The passive pull up 451 i for the output link 4510 is controlled by memory cell 4511. When enabled it 
ensures that the pad or package pin does not float when it is not used in an soplication. 

Fig. 46 illustrates the complex IOB. The complex 108 provides configurable data paths from the 10 pad 
4600 to the interconnect across lines 4601 and 4602. and from the interconnect which is coupled to the 
45 .nput multiplexer 4603 to the 10 pad 4600. in addition, the 108 is coupled to the previous counterdockw.se 
adjacent complex IOB to receive input signals QPl and QP2 at lines 4604 and 4605. Also, the 108 suppi.es 
as output the signals Q1 and Q2 to the next clockwise adjacent complex 108 on lines 4606 and 4607. 

The input path includes line 4608 which is connected from the 10 pad 4600 as input to the input butter 
4609. The input buffer drives a signal PI on line 4610. The signal PI is coupled as an input to muU.piexer 
so 4611. The second input to multiplexer 4611 is the output 4612 of multiplexer 4613. The .nouts to 
multiplexer 4613 include the signals OPi and QP2. 

Multiplexer 4611 is controlled in response to the signal SU to supply the signal Di on line 46m S.gnal 
01 is supplied at the data input of the input regis ter-latch 4615. The register/latch 4615 is docked by the 
output 4616 of multiplexer 4617. Inputs to multiplexer 4617 include the control signals GK. K. and CEN 
55 which are supplied as inputs to the IOB. The register/latch further includes a global reset input 46 1 8 which 
receives the GR signal, which is an input to the 108. Also, a clock enable input signal LHi is supplied on 
. line 4619 to the register/latch 4615. This signal LHi is supplied at the output of multiplexer 4620. The inputs 
to multiplexer 4620 include the CEN signal and V cc . 
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■npun Vn ^11£ Z ' SUPPH f ° n ' ine 4621 35 - 10 «»■ as an 

P l -n 1 ,? ! °' ° UlPUt SS,Sna ' ° n IinC 46 ° 6 ' and 10 mult.plexer 4 6 4 0 

cutout o C T " ' ^ 4622 ' S R S ' Gna ' ° n ,in ° 4610 A lh "< in P" * mu...pie,er 4622 .s :he 

2 ^ Unl 4 2 reQ,Ster ,°" I,nG 85 deSCObed be, ° W - ° f ^2 - t 

"ine 4625 L.ne 4625 ,s coupled as input to buffer 4626 which drives hne 4602 to the direct connPct Jr i « 

4«VT,^ b 48 m WhiCh ' S 3 U,S,ale dnVin9 COnneCt *° n5 l ° lhe 'o^ -.nefon'r 4 t.t e 
nf V 7 6 lnState ' nput SlQnal 0n " ne 4628 The S, ^al on line 4 6 23 supplied at the ou'out 

^ssjsszzst • - *■ 4639 *~ « v « *»• » « « « 

n, rn T t «,°" ,P ,r ^ the C ° mp ' ex 108 iS connected * rece.ve the signal 0 on hne 4630 at ne 

The o n T r , 46 ° 3 - S ' 9nal ° ° n 4630 iS SUpP " ed 33 the .nput to mu.hp.e,er "o 3 

The output o mult.plexer 4623 is supplied as input to mult.plexer 4631. The second in P ut to 
4o31 , s suppi.ed at the output of multiplexer 4632. The inputs to multiplexer 4632 are the QPi ar.c CP2 



signals. The output of multiplexer 4631 is the D2 signal on line 4633. The D2 signal is couoied a< r a:a -ut 
rs to the output register 4634. 

The output register 4634 is coupled to the global sreset signal GR on line 4635 It is dcc^ - — 
s-gnai K2 on hne 4636 which is generated at the output of multiplexer 4637. inputs to mult, — - - 37 
■nclude the global clock GK. the K signal, and the CEN signal. A clock enable signal LH2 is su- 1 ■ -o 
4638 to the register 4634. The source of the signal LH2 on line 4638 is the multiplexer 4639 w*"-- ' " *\ 
20 as input the CEN signal and V cc . ■ •» 

The output of the register 4634 is supplied to line 4607, which drives the output 02 ana ■ - 
wh.ch ,s coupled as a first input to multiplexer 4640 and as an input to mult.plexer 4622 ' The < - ■ 
to multiplexer 4640 is the output Ql of register, latch 4615 on line 4621 . The third input to mt 
is the signal O on line 4630. 
25 The output of multiplexer 4640 is the pin output signal PO on line 4641 it , s supp'.e- 
tr.state output buffer 4642 to the IO pad 4600. The instate buffer includes a slew rate control 
known ,n the an. Further, a pass transistor 4644 and resistor 4645 provide a pull up path 
output of buffer 4642. This pull up path is enabled in response to the passive pull up circu.; : - 
implemented by a configuration memory cell. 
30 The tnstate buffer 4642 is controlled by the instate output signal TO on line 4647 " 
generated at the output of multiplexer 4648 which receives four inputs. The inputs include . 
and a true and complement version of the signal OEN. 

Control signals K. GK, and GR are supplied directly from the interconnect structure. ThP 
CEN and 0EN ar « supplied at the output of respective multiplexers 4650. 4651. anc 
35 which receives two inputs from the general interconnect. 

The signal on IEN gives the ability for dynamic control of the input path through the buff* 
4642 The S ' 9nal ° n 9 ' VeS me abilUy dynam '° Contro1 of the oulput path thr0u 9 h tr " 
The signal CEN can be used as a clock or as a clock enable signal. 
<o The signals SLl and SL2 are derived at the output of 3:1 multiplexers 4653 and 4654. T* 
to the multiplexers 4653 and 4654 are derived from the interconnect structure as describee 
third is coupled to ground. The signal SLl allows the input register of the IOB to be loadec - 
from the pad or from an adjacent counterclockwise complex IOB through QPi or QP2. " 
allows the output register of the 108 to be loaded with data from either the output of MUX 4- 
«*$ next adjacent counterclockwise 108 through QPi or QP2. 

The input register latch 4615 can be configured to operate either as a latch or a registe- 
a memory cell .n the configuration memory. When the element operates as a register, data • 
transferred to the output Q on the rising edge of the clock signal K1 on line 46 '5 Wn 
operates as a latch, any data change at 0 is seen at 0 while the signal K1 is high. When k 
50 low state, the output Q is frozen in its present state and any change on 0 will not affect the ; 
The slew rate control circuit 4643 allows the output to either have a fast or a slow rise 
the state of the memory cell controlling that function. 

Each of the multiplexers shown in Fig. 46 is controlled by a memory cell or cells in 
memory with the exception of multiplexers 4631 and 4611. These two multiplexers are c- 
s«gnals SLl and SL2. 

In operation, the input path receives a signal from the pad 4600 on line 4608 and pa: 
buffer 4609 to generate the signal PI on line 4610. The signal PI is supplied as an input to tr* 
multiplexer 4611 which is controlled by the control signal SLl. The second input to the mult-: -■ 
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~ s er , P ° mu :" Plexer 46,3 which a " 0ws the «*0V«9 °< a signa. from either the inpuI 

'rZ rZZZ Z T r 3 P ' eVi0US COunle ' c ' ockwise comp.ex .OB. When the signa. SU 

Thl n ,o n?\ T ' ° drCU "- " de,aU " S '° the ' 0W S,aIe a,IOw " 1 9 < h * p S » pass -h 0 u Q h 

sourL 0 rr a lh ° m ; ? ip,exer 46n ,s me da,a inpui ,o 4 p 6 , 5 . c th9 

r e ne,a.pd 2 m* oa « T 96 e ' emem * ^ ' he '° pad ' ,he 0u, " ut bu,,er 4642 - th ° high state 
C ~ ' c ,k PU UP 0rCUi ' 4646 ' ° f ' he input 0r 0u,pul reQistef °< *e adjacen. complex ,06 
Z «TT ? "^i re9 ' Ster ' a,Ch Ca " be ' f0Zen b * asse " in 3 signal CHI. The input path also 
re 2 n C 1Z ° driV6S ' he 0UtpU ' buff6rS 4627 and 4626 The 'o «£ -Sle er 

-t Z« . ' 0U!PU ' ° ° U,PU ' rS9iS,er 4634 ' ThuS - the ^ » interconnect structure 
al 1 ,n!7? , ' 6 ' npUt fe9 ' S,er ' combina,0 " al *>" al on -ine PI or from the output register This 
allows the opt,ons for a reg.s.ered or combinatorial signal der.ved from the .0 pad. St also allows I 

.h,« ,h°m ° UlPUl $i9nal ""'^ C3n b8 derived bV drivin9 the siQnal input register output Q, 

through me output reg.ster 4634 and across line 4624 back to the input driving multiplexer 4622 

The Qi output of the input register 4615 is also available as an input to the 3:1 multiplexer 4640 driving 
the sjgnai PO. Th,s (achates read back of an input signal as part of the user application. Further, the signal 
Q1 at the output of the .nput register is coupled as an input to the 2:1 multiplexer 4623 to create the 
synchron.zat.on path and to the output pin Qi for coupling to the next adjacent clockwise complex 108 

The operat,on of the output path is similar to that of the input path. The signal 0 on line 4630 derived 
rom me muiepiexer 4603 comes from either adjacent CLBs or from the programmable genera, interconnect 
structure for rout.ng t0 the pad 4600. Through the multiplexing tree comprised of 4623 and 4631 the inputs 
to the output reg.ster can be derived from the signal QP1 and QP2 from the adjacent counterclockwise 
complex .08. the output of the input register 01 on line 4621 or from the signal 0. The signal PO which 
suppf.es the output signal to the output buffer 4642 can be derived either from the output 02 of the output 
reg.ster 4634. the output Qi of the input register 4615. or from line 4630 supplying the combinatorial signal 
fj from the output of multiplexer 4603. " 

The contents of the output register can be frozen by asserting the signal LH2 on line 4638 
The output buffer 4642 drives both the pad 4600 sand the input circuit across line 4608. Thus the 108 
can be used as a buned structure when the pad is not bonded to a physical package pin. 

F.gs. 47 and 48 illustrate the inputs and outputs of the complex and simple lOBs, respectively These 
f.gures can be referred to when reviewing the interconnect structures described in the following sections 

In F,g. 47. the s.gnai Dl corresponds to the signal on line 4602 in Fig. 46. The signal I corresponds to 
the s.gnai on i.ne 4601 in Fig. 46. The signal 0 corresponds to the output of the multiplexer 4603. The other 
labeled signals can be clearly correlated with signals supplied in Fig. 46. 

Likew.se. in Fig. 48. the signal Dl is the signal supplied on line 4505. The signal I is the signal supplied 
on I.ne 4503. The signal 0 corresponds to the output of multiplexer 4501. The IEN and OEN signals are 
.nput control signals clearly shown in Fig. 45. 

Fig. 49 illustrates conceptually the operation of the links QP1, QP2. Qi and Q2 between the complex 
lOBs. In the programmable gate array, the 108s are arranged around the perimeter of the device. They are 
coupled to allow a clockwise data flow direction such that the inputs QPi and QP2 are coupled to the 
outputs Qi and Q2 of a next adjacent counterclockwise complex 108. The soutputs Q1 and 02 are coupled 
as input QP1 and OP2 to the next adjacent clockwise complex I08. In this manner, the complex lOBs can 
be connected together in a string allowing for implementation of shift registers or similar structures. This 
.ncreases utilization of the logic provided in the complex lOBs. which might otherwise be unused in a given 
application. 

v. The Connections of Interconnect Structure to CLBs and lOBs 

The configurable interconnect structure provides a means of connecting the CLBs and lOBs together, it 
<s divided .nto two major categories, called the direct connect and the programmable general connect. The 
programmable general connect includes long lines, the bidirectional general interconnects and the un- 
committed long lines. 

The programmed connections required between the blocks for a user application are referred to as 
nets. A net can have single or multiple sources, and single or multiple destinations. The type of interconnect 
resource used to construct a net is determined from availability to the software routing algorithm and the 
propagation delay allowed for the net. The allowed propagation delay is defined by user application. 

The direct connect structure is illustrated chiefly in Figs. 50-55. Figs. 50 and 51 in combination show all 
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I Z adia nti [I™ 6 °? U,S X ' lhf0U9h X4 °' 6iShl ne ' 9hb0 ' CL8s ' ,n Fi 9 50 -'^ connect o 
X4 ,S CLS f, n , ,' nPU,S ' m ' 0U9h an<3 FN ' !hfOU9 ' 5 FN4 a ' e S,10w " Th ^ COnnect.On 

rouol n ,„ ! ' S C0UP ' ed 10 ' he ' npU ' FM3 ° Ulput X ' °' CLB °' * and column l + 2 „ 

and Liu! , ?!T ' ' ' S C0UP ' ed '° ' he " ,put FM ' of the cemer CLB T,ie oulpm X2 or row , a 
ZsZZZZ*" !°p2 o PU ' °' Cem6f CL8 ' 0U,PU1 X3 °' lhe CLB °» fOW ' and «*,mn 

«nti n « in 9 6 0lJ ' PUt X4 °' lhe CLB in ' ow '*' and column is coupled to the input EN, of the 

'n ml ^nfj V,°b W o C0 I° mn '■ ° U,pUt X2 °' thS CL8 rOW '"' and column I * coupled to me mput EM3 

CL ThT , , v, PU ' ? °' ' he CLB in f0W 1 and C0 ' umn < + ' 15 cou P' ed 10 lhc in P«' ™ o» »«• center 
CLB_The output X3 of the CLB in row i column j * I is coupled to the input EM4 

The output X2 of the CLB in row i+ t and column .s coupled to the input EN3. The output X4 of the 

(.LB ,n row . ♦ 1 ,n column j is coupled to the input EMI. The Output X3 of the CLB in row i and column ,-, 

m , k ? ' nPUt EN4 - The 0U,PU ' X1 in ,he CLB in fCw column H is coupled to the input EM2 

Note that the structure shown in Figs. 50 and 51 illustrate that the CLBs in the center of the array are 
directly coupled to eight neighbor CLBs. Further, the interconnections allow for direction of data flow in any 
direction through the direct connect structure among CLBs. 

m an alternative system having eight neighbor CLBs, the CLB at row i-i . column j ♦ 1 ; row i * t column 
1 1 ♦ 1. row column and row i + t column j-1 could be connected in place the four outer CLBs shown in 
h.gs. 50 and St. This would provide eight neighbors with diagonal interconnection paths through the device 
However. ,t .s found that the ability to traverse a row or column with a direct connect structure provides for 
enhanced speed m transferring signals across the device. 

Fig. 52 illustrates the connection of the outputs XI through X4 on the center CLB in row i column j to 
the eight neighbor CLBs. 

The output X4 of the CLB in the center is connected to the input FMi of the CLB in row i-2. column j- 
the ,npu. EMI of the CLB in row i-1 . column j; the input EN1 of the CLB in row i ♦ 1, column j; and the input 
FN t m the CLB of row i +2. column j. 

The output XI is coupled to the input FN2 of the CLB in row i; column j-2; the input EN2 in the CLB in 
row .. column ,-1: the input EM2 in the CLB in row i. column j-M; and the input FM2 in the CLB in row i 
column , *2. The output X2 is coupled to the inputs FN3 and EN3 in the CLBs in rows i-2 and i-i column ,' 
respectively, and to the inputs EM3 and FM3 in the CLBs of rows i + i and i + 2. of column j. respectively' 
Fmaiiy. the output X3 is coupled to the inputs FM4 and EM4 of the CLBs in row i columns j-2 and i-i 
respectively, and to the inputs EN4 and FN4 in the CLBs of row i columns j ♦ 1 and j + 2. respect.vely. 

The direct connections on the peripheral CLBs which include direct connections to the lOBs are shown 
m F,gs. 53-55. The figures are shown with the lOBs along the left side of the figure so that the columns ol 
peripheral CLBs shown are columns 1 and 2. However, the connections apply as well for structures in which 
the peripheral CLBs are on rows 1 and 2 rather than columns 1 and 2. columns 7 and 8 rather than columns 
1 and 2. and rows 7 and 8 rather than columns 1 and 2. The connections are just rotated where appropriate. ' 

Furthermore, the connections of the CLBs in the comers are not shown. These CLBs can be connected 
up m a wide variety of configurations due to the converging nets at those corners. The specific direct 
connections of the comer CLBs and of all the other peripheral CLBs to lOBs on the array are shown ,n 
Table i. 
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R2C7 




Y 1 
A 1 


2 4 


R1C7 


EN 1 


X2 




R2C7 


FN 1 




25 


R1C8 


EM 3 


X4 




R2C8 


FM3 


X4 


26 


R1C3 


FN 1 FM3 


XI 




R2C3 




XI 
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5 


27 


R1C8 
R2C8 


E N 1 
FN i 


X2 
X2 




29 


R1C8 
R1C7 


EM 4 
FM4 


XI 
XI 


10 


30 


R1C8 
R1C7 


FN 2 FM4 


X2 
X2 


75 


31 


R1C8 
R1C7 


EN2 
FN2 


X3 
X3 




32 


R2C8 
R2C7 


EM4 
FM4 


XI 
XI 


20 


3 3 


R2C8 
R2C7 


FN2 FM4 


X2 
X2 


25 


34 


R2C8 
R2C7 


FN2 


X3 
X3 




35 


R3C8 
R3C7 


EM4 
FM4 


XI 
XI 


30 


36 


R3C8 
R3C7 


FN2 FM4 


X2 
X2 


35 


37 


R3C8 
R3C7 


EN2 
FN2 


X 2 
X3 




38 


R4C8 
R4C7 


EM4 
FM4 


XI 
XI 


40 


39 


R4C8 
R4C7 


FN2 FM4 


X2 
X2 


45 


40 


R4C8 
R4C7 


FN2 


X2 


43 


R5C8 
R5C7 


EM 4 
FM4 


x: 
x: 


50 


4 4 


s ^ c a 

t\ jL 0 

R5C7 


FN2 FM4 


v 2 
X 2 


55 


45 


R5C3 
R3C7 


EN 2 
FN2 


V j 
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'5 



J 0 



46 


R6C8 


EM 4 

F M 4 


XI 
X 1 


47 


R6C8 
R6C7 


FN 2 FM4 


X2 
X2 


48 


R6C3 
R6C7 


EN2 
FN2 


X3 
X3 


49 


R7C8 
R7C7 


EM4 
FM4 


XI 
XI 


50 


R7C8 
R7C7 


FN2 FM4 


X2 


51 


R7C8 
R7C7 


EN2 
FN2 


X3 
X3 


52 


R8C8 
R8C7 


EM4 
FM4 


XI 
XI 


53 


R8C8 
R8C7 


FN2 FM4 


X2 
X2 


54 


R8C8 
R8C7 


EN2 
FN2 


X3 
X3 


57 


R8C3 
R7C8 


EMI 
FM1 


X2 
X2 


58 


R8C8 
R7C8 


FM1 FN3 


X3 
X3 


59 


R8C8 
R7C8 


EN3 
FN3 


X4 
X4 


60 


R3C7 
R7C7 


EM 1 
FM 1 


X2 

V ~i 

X2 


61 


R8C7 
R7C7 


FM 1 FN3 


X3 
X3 


62 


R8C7 
R7C7 


EN3 
FN 3 


X4 
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O J 


R8C6 
R7C6 


EMI 
r Ml 


X2 
X2 


5 


64 


R3C6 
R7C6 


r* >a 1 run 
r fi 1 FN J 


X3 
X3 




65 


R8C6 
R7C6 


EN3 
PN3 


X4 
X4 


10 


66 


R8C5 
R7C5 


EM I 
FM I 


X2 
X2 


75 


67 


R7C5 


FM1 FN3 


X3 
X3 




68 


R3C5 
R7C5 


EN3 
FN3 


X4 
X4 


20 


7 1 


R8C4 
R7C4 


EM 1 
FM i 


X2 
X2 


25 


72 


D AH A 

R7C4 


FM1 FN3 


X3 
X3 




73 


R8C4 
R7C4 


EN3 
FN3 


X4 
X4 


30 


74 


R8C3 
R7C3 


EMI 
FM 1 


X2 
X2 


35 


75 


KoL J 
R7C3 


FM1 FN3 


X3 
X3 




76 


R8C3 
R7C3 


EN3 
FN3 


X4 
X4 


40 


7 7 


R8C2 
R7C2 


EMI 
FM 1 


X2 
X2 




78 


R8C2 
R7C2 


FM1 FN3 


y ^ 
X3 




79 


R8C2 
R7C2 


EN3 
FN3 


X4 
X4 



50 
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80 


R8Ci 


EMI 


X2 




R7C1 


FM 1 




a i 


R8C1 


FM1 FN 3 


X3 




R7C1 


- 


X3 


82 


R8C1 


EN 3 


X4 




R7C1 


FN 3 


X4 


85 


R8C1 


EM2 


X3 




R8C2 


FM2 


A J 


86 


R8C1 


FM2 FN4 


X4 




R8C2 


- 


X4 


87 


R8C1 


EN4 


XI 




R8C2 


FN4 


XI 


88 


R7C1 


EM2 


X3 




R7C2 


FM2 


X3 


89 


R7C1 


FM2 FN4 


X4 




R7C2 


- 


X4 


90 


R7C1 


EN4 


XI 




R7C2 


FN4 


XI 


91 


R6C1 


EM2 


X3 




R6C2 


FM2 


X 1 


92 


R6C1 


FM2 FN4 


X4 




R6C2 




X4 


93 


R6C1 


EN4 


XI 




R6C2 


FN4 


XI 


94 


R5C1 


EM2 


X3 




R5C2 


FM2 


X3 


95 


R5C1 


FM2 FN4 - 


X4 




R5C2 






96 


R5CI 


EN4 


XI 




R5C2 


FN4 


v i 
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99 


R4C1 
R4C2 


EM2 
FN 2 


X3 
X3 


100 


R4C1 


FM2 FN4 


X4 
X4 


101 


R4C1 
R4C2 


EN4 
FN4 


XI 
XI 


102 


R3C1 
R3C2 


EM2 
FM2 


X3 
X3 


103 


R3C1 


FM2 FN4 


X4 
X4 


104 


R3C1 
R3C2 


EN4 
FN4 


XI 
XI 


105 


R2C1 
R2C2 


EM2 
FM2 


X3 
X3 


106 


R2C1 


FM2 FN4 


X4 
X4 


107 


R2C1 
R2C2 


EN4 
FN4 


XI 
XI 


108 


R1C1 
R1C2 


EM2 
FM2 


X3 
X3 


109 


R1C1 
R1C2 


FM2 FN4 


X4 
X4 


110 


R1C1 
R1C2 


EN4 
FN4 


XI 
XI 



Fig. 53 shows the connection of the CL8 in column 1 row i. for i between 3 and 6. Also, the connections 
of the CLB in column 2 row i are shown. 

Thus, the output X1 of the CLB in column 1 row i is coupled directly to an adjacent complex JOB 
4 S labelled Ril. 

Note that the lOBs in the configurable gate array of the present invention are grouped into three blocks 
per row or column of the array. Thus, as shown in Fig. 53 for row i there are three lOBs Ril. Ri2. and Ri3. 
Ril and Ri3 are complex lOBs while Ri2 is a simple lOB. Each has a multiplexer receiving a plurality of 
signals for supply as the output signal to the associated pin. These inputs are shown by the reference 0. 
so The output X! in the CLB CiRi is coupled directly to the output in the I08 Ril. to the input EM2 in the 
CLB C2Ri and to the input FM2 in the CLB C3Ri. 

The output X2 of the CLB CiRi is coupled directly to the inputs FN3 and EN3 of the CL8s in column 1 
rows Ri-2 and M. respectively. Also, the output X2 is coupled directly to the inputs EM3 and FM3 in me 
CLBs in column 1 rows Ri ♦ 1 and Ri *2. respectively. 
55 The output X3 of the CLB CiRi is coupled directly to the terminal 0 in the complex lOB Ri3 and to the 
EN4 and FN4 inputs of the CLBs C2Ri and C3Ri. respectively. 

The output X4 of the CLB CiRi is coupled directly to the 0 terminal of the simple lOB Ri2 and directly 
(o the FMi and EMi terminals of CLBs CtRi-2 and ClRi-i. respectively. Also, the output X4 of the CLB 



30 



EP 0 415 542 A2 



Z^'rV, / V" 6N ' ^ FN1 ' np ' J,S °' CL8 C0 ' u ™ ' ' * ' and i *2. respecvely 
FN2^K„^Mh , V?« C r 8 o C2 « Ri ' $ d " eC " y '° ^ ° ,9 "™ a ' * ,h * "'^^ 108 <o' .he 

C4R,:~, .veli ' X ' ' S 3150 C0UP ' ed '° FM2 ' nPUtS °' CLBS C3R ' ™ 

The output X2 of .he CLB C2R, is coupled directly to the inputs FN3 and EN3 of the CLes C2R.-2 and 
C2RM . Tne output X2 of C2R, ,s also coupled to the EM3 and FM3 .nputs of CLBs C2Bi * I and C2R, ♦ 2 

cm. I °, T,l r- o ^ CLB C2W iS COup ' ed d " ectly 10 ;he 0 I0rminal 0( lh * implex tOB Ri3. to the 
EM4 input of the CLB C.Ri to the EN4 input of CLB C3Ri and to the ,nput FN4 of CLB CRi 

C2RpV'Tr^T ^ °' CLB C2R ' ' S CC " neCted direCt "/ 10 ,he FM1 and EM, of CLBs 

^h,. 2 and C2R.-I. Output X4 is also coupled to the .nputs EN, and FN1 of CLBs C2Ri ♦ 1 and C2Ri »2 

SsSa adC ""° n ' me ou ' Put X4 °' CLB C2Ri ' s ccnnected di,ec,ly 10 ,he 0 ,erminal 01 ,he sm P |e 

The inputs EMI through EM4 and EN, through EN4 of ,h e CLB ClRi are shown in Fin. 5 4 The 
terminal EM, is coupled to rece.ve the output X4 of CLB CRi * ,. The input EN, is coupled to rece.-e the 
ou.put X4 of the CLB Clfli-1. The input EM2 is coupled to receive an input from the complex 108 R,3 The 

« P .n , y, '*, , C h° U ^ 1° l eCeive lhe 0U,pUt X1 °' ,he CL6 C2Ri The in P ut EM3 is "upled to recewe the 
ourout X2 of the CLB CRi-,. The input EN3 is coupled to receive the output X2 of the CLB CRi * t The 
mput EM4 ,s coupled to receive the output X3 of the CLB C2Ri. The input EN4 is coupled to rw-ve an 
mput from the complex IOB Rit. ---co 

In Fig. 55. the FM, through FM4 and FN, through FN, inputs of CLBs CRi and C2Ri are sho~n 

The outputs X4 of CLBs CRi-2 and C2RI-2 are connected respectively to the FN, inputs o< CL°-. 1 Ri 

and C2R.. The outputs X2 of the CLBs CRi-2 and C2Ri-2 are connected directly to the inputs Fr.13 :• ClBs 

0 1 Hi and C2Ri. 



C2Ri 



The outputs X1 of the CLBs C3Ri and C4Ri are connected directly to the FN2 inputs of CLBs ^ and 
respectively. The - -puts X3 of the CLBs C3Ri and C4Ri are connected directly to the FM4 > c,:s of 
CiRi and C2Ri. 

The outputs X2 of the CLBs CiRi + 2 and C2Ri + 2 are connected directly to the FN3 -:x's - " =s 
C1R. and C2Ri. respectively. The outputs X4 of the CLBs CiRi + 2 and C2Ri+2 are conne— c - . > 0 
the FM1 inputs of CLBs CiRi and C2Ri. respectively. 

The terminal OS of the complex IOB Ril is coupled directly to the FN4 input of CLB C2P m 
receded from the simple IOB Ri2 is coupled directly to the FN4 input and FM2 input of = ''■ a, 

F.nally, the input signal 01 derived from the complex IOB Ri3 is coupled directly to the FM2 . .5 
C2Ri. 

The programmable general connect is illustrated in Figs. 56-70. St provides a means • 
around the device. The CLBs and lOBs are linked through this network by means c 
interconnection points PIPs. The programmable general connect is subdivided into the lc ; 
bidirectional general interconnects BGI, which are lines incorporating metal segments spar-' 
CLBs. usually terminating in a switching matrix or segment box as described above with r* - s 
4-24. 

The selection of the location of PIPs and their connection to the inputs and outputs o: * 
logic blocks and input-output blocks is a matter of design choice. The preferred implement- 
follows. 

Fig. 56 shows the programmable connections of the outputs Y1 through Y4 to the lo" : 
The outputs Yi through Y4 are also connected tp the uncommitted long lines as shown in = , 
outputs are coupled differently to the vertical bus i and horizontal bus i, vertical bus 9 anc - 3 
as shown m Fig. 59 as it relates to the long lines 1-4 in the respective buses. 

Fig. 56 shows that the output Yi is coupled to PIPs associated with long lines 3. 4, arc - • 
9. 13. and 14 m HBUS i. The output Y2 of CLB CRi is coupled to VBUS i + l long lines U" : 
BGls 5. 7. n. and 14. Output Y3 of CiRi is coupled to HBUS i + i long lines 1. 2. and 15 . 
5. 8. 12, and 14. The output Y4 of ORi is coupled to VBUS i long lines 3. 4, and 15, anc 
and 14. 

Also shown m F.g. 56 are the inputs to C1 through C4 and Dl through 04. These inpu'5 > - : 
the unidirectional PIPs using four to one multiplexers in the preferred system to save c- j 
could use bidirectional PIPs. if desired. 

The mput Cl is coupled to BGl 7. 9. ill. and 13 on HBUS i. Input 01 <s coupled to BG: - - 
on HBUS i. 

input C2 is coupled to BGl of VBUS i ♦ 1 lines 6. 8. 10. and 12. while mput 02 is couple-: t . • • 
BGl 7. 9. 11. and 13. 
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to 



The .nput C3 is coupled to HBUS i ♦ I SGI 6. 8. 10. and 12. Input 03 is coupled to H8US , ♦ i BGl 7 9 
1 1 . and 13. 

The input C4 is coupled to VBUS , BGl 7, 9. 1 1, and 13. The input 04 is coupled to VBUS i BGl 6 8 
10. ana 12. 

Fig. 57 shows the fixed inputs f«om the long lines and BGl to CL8 CiRi from the adjacent buses 
For HBUS long line 4 is coupled to input Al, long line 3 is coupled to input 81. BGl 5 is coupled to 
•nput Gl. BGl 14 is coupled to input HI. and long line 15 is coupled to input K1. 

For VBUS i* 1, long line 1 is coupled to input A2. long line 2 is coupled to input B2. BGl 5 is coupled 
to input G2. 8GI 14 is coupled to input H2. and long line 15 is coupled to input K2. 

For HBUS 1*1. long line 1 is coupled to input A3, long line 2 is coupled to input B3. BGl 5 is coupled 
to input G3. BGl 14 is coupled to input H3. and long line 15 is coupled to input K3. 

For VBUS i. long line 4 is coupled to input A4. long line 3 is coupled to input 84, BGl 5 is coupled to 
•nput G4. BGl 14 is coupled to input H4. long line 15 is coupled to input K4, long line 16 is coupled to input 
GK. and long line 17 is coupled to input GR. 
is The connection of the configurable logic blocks to the uncommitted long lines is shown in Fig. 58. Each 
CUB. such as CLB R3C4, has outputs Yl through Y4 coupled to one uncommitted long line each. The 
connections will not be recited because they are shown in fig. 58. In Fig. 58. only lines 18-25 of the vertical 
buses, and lines 16-23 of the horizontal buses are shown, because these are the only uncommitted long 
hnes. In order to provide an example for reading Fig. 58. the CLB R3C4 output Y1 is coupled to 
20 uncommitted long line 21 of HBUS 3. The output Y2 of R3C4 is coupled to uncommitted long line 23 of 
VBUS 5. The output Y3 is coupled to uncommitted long line 21 of HBUS 4. The output Y4 is coupled to 
uncommitted long line 23 of VBUS 4. Note that the uncommitted long lines do not have programmable 
connections to inputs of ClBs. The selection of the connections of the outputs of the uncommitted long 
lines has been carried out to achieve a distributed uniform pattern that facilitates programming of nets 
25 through the array. 

Fig. 59 shows the connection of the long lines 1-4 in HBUS 1. VBUS 1. VBUS 9. and HBUS 9. The 
figure shows utilization of the corner intersections of VBUS 9 with HBUS 1 and HBUS 9, and V8US i with 
HBUS 1 and HBUS 9 to allow propagation of a signal supplied to any one of the four outer long lines all the 
way around the chip. This facilitates utilization of a single signal as a control input to all lOBs as desired. 
30 The outputs Y1 of CLBs in row 1 are all connected to HBUS 1 long lines 1, 3. and 4 with the exception 
of the Yi output of R1C8 which is coupled to HBUS 1 long lines 2. 3, and 4. The outputs Y2 of CLBs in row 
1 are all connected to HBUS 1 long line 2. with the exception of R1C8. The Y4 output of R1C8 is coupled to 
HBUS 1 long line 1. 

The Y2 output of all CLBs in column 8. except for R8C8, is coupled to VBUS9 long lines 1, 2, and 4. 
35 The Y3 output of all CLBs in column 8. with the exception of C8R8, is coupled to VBUS 9 long line 3. The 
Y1 output of C8R8 is coupled to VBUS 9 long line 4. The Y2 output of CLB C8R8 is coupled to VBUS 9 
long lines 1 . 2, and 3. 

The Y3 outputs of all CLBs in row 8. with the exception of CiR8. are coupled to HBUS 9 long lines 1. 2. 
and 4. The Y4 output of CLBs in row 8. with the exception of C1R8. is coupled to HBUS 9 long line 3. 

40 The Y2 output of C1R8 is coupled to long line 4 of HBUS 9. The Y3 output of C1R8 is coupled to long 
lines 1. 2. and 3 of HBUS 9. The CLBs in column i, with the exception of C1R1. are connected so that Y4 
is connected to V8US 1 long lines 1, 3. and 4, and Yl is connected to V8US 1 long line 2. The CLB CiRi 
output Y4 is connected to VBUS 1 long lines 2-4 and the output Y3 is connected to VBUS 1 long line 1 . 
Passage of a signal on any long line about the periphery of the chip is enabled by the interconnect 

45 structure 5900 at the intersection of VBUS 9 and HBUS 1. and the interconnect structure 5901 at the 
intersection of V8US 1 and HBUS 9. These structures 5900 and 5901 allow connection of a signal on any 
one of the four long lines around the periphery to one of the two outer long lines on the respective buses, 
and vice versa. 

Fig. 60 illustrates the long line reach between lOBs and CLBs. In effect, a signal input from an IOB can 
so be supplied directly as an input to a CLB with only one PIP delay. Also, a signal output from a CL8 can be 
supplied as an output signal to an 108 with only one PIP delay. For instance, the signal Yl generated at 
CLB R6C5 can be supplied along long line 4 of H8US 6 through PIP 6000 as an input across line 600 1 to 
the simple 108 R6-2. In this manner, a signal generated at CLB in the interior of the array can be quickly 
propagated to the outside of the chip. Note that the symbol 6003 on long line 4 for the PIP corresponds to 
55 an input to the multiplexer 4501 Of Fig. 45. 

Likewise, an input signal from the IOB R6-2 and IOB R6-1 can be coupled through PlPs to long line 3 
which is supplied as a direct input 81 to R6C5 and to R6C4. Thus, through single PIP delay, e.g. at point 
6002. an input signal from R6-1 can be supplied directly to a CLB in the interior of the device. Similar paths 
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can be se*n from the lOBs C4-I. C4-2. C4-3. C5-1. C5-2. and C5-3 at the top or bottom of the chip These 
connections are similarly made for i06s at the end of each column or row ,n the chip. 

T»-v four long t.nes i -4 of each bus have a programmable pull up resistor at their ends (not shown) 
Thes. our long tines are envisioned to be used for connective/ between the lOBs and CLBs m the center 
5 of the cev.ce. or long reach between CLBs. The pull up resistor can be enabled by the program data .n the 
conf.gurat.on memory such that if no signal arrives at the line, the line can be taken to a logical one state, 
i h.s stops :mes form carrying spunous. signals across the whole device. 

A second feature of the pull up is the ability to construct a wired-AND by driving the line from a number 
of CL8s or I08s output buffers that are tnstatable. 

'0 Each output buffer may be configured Such that when passing a logic zero, the buffer asserts a low r 0 
the long i,ne. When passing a logic 1. the buffer assertgs a Instate (high impedance) to the line. II no other 
buffer «s driving the line (i.e. all buffers connected are in instate - the logic i case for each) the the pull-up 
resistor forces a logic high onto the line, giving the result of the AND function required. 

Figs. 61-70 show connections to the IOB structure with the interconnect. In Fig. 61. the connections of 

rs the mput terminals I and the output terminals 0 of the eight groups of input/output blocks along the top s.de 
of the array to horizontal bus 1 are shown. In the figure, the circular symbols at the intersection of lines 
refer to bidirectional PIP connections. The squares at the intersection indicate a connection to the 
multiplexer m the IOB which generates the 0 signal which is described above with reference to Figs. 45 and 
46. It can be seen upon review of Fig. 61 that each IOB input terminal I is coupled to one BGl and one 

20 uncommitted long line through a PIP. Each output terminal 0 in the lOBs is coupled to one uncommitted 
long line and one BGl at the input multiplexer. In addition, the input terminal I of the simple lOBs in 
respective centers of the triplets, are all coupled to long line 15 through a PIP. The distribution of the 
connections has been chosen to provide for a predictable scheme that facilitates programming of networks 
on the device. A wide variety of interconnection schemes could be implemented as meets the needs of a 

25 specific application. 

Fig. 62 illustrates the connections to the lOBs along the bottom side to horizontal bus 9. The pattern of 
connections on Fig. 62 is similar to that of Fig. 61. The same explanation applies. 

Fig. 63 shows the 108 connections along the left side of the array to vertical bus 1. Again, this 
connection scheme is similar to that as described with reference to Fig. 61 and the explanation is not 
30 restated. 

Fig. 64 shows the IOB connections along the right side or the array to vertical bus 9. Again, this 
interconnection scheme is similar to that described with reference to Fig. 61 and is not explained again. 

Figs. 65-68 show the connections of the lOBs along the top side of the array to the vertical buses V8US 
1 and VBUS i * 1. and show the inputs for the control signals GK, GR and K. Note that the input 1 of 108 CM 
35 is couplea through a PIP to long line 3 of VBUS i in addition to the connections shown m Fig. 61. The 
terminal 0 of IOB CM is coupled through the multiplexer inside the IOB to long line 4 of VBUS i. The GK 
and GR input signals are coupled to the long lines 16 and 17 of VBUS i. The input K is directly coupled to 
long line 15 of HBUS 1. 

The simple 108 Ci2 has its terminal I connected through PiPs to long lines 3 and 15 of VBUS i. and 
40 long line 1 of VBUS The terminal 0 on the simple IOB Ci2 receives as inputs to its r*-.tipiexer. 
connections to long line 2 of VBUS i «■ 1 and long line 4 of VBUS i. 

The complex 108 Ci3 has its input terminal I coupled to long line 1 of VBUS i+ 1 and a multiplexer 
generating the signal 0 coupled to receive the signal on long line 2 of VBUS i + 1. The control signals GK 
and GR in 108 Ci3 are coupled to long line 16 and 17 of VBUS i. Control input K is coupled to long : me 15 
45 of HBUS 1. 

Fig. 66 shows connections to the lOBs along the bottom side with the vertical buses VBUS > ana VBUS 
i + 1 , as well as the control inputs K. GR. and GK. Note that the connections to these lOBs is similar \o that 
described with reference to Fig. 65, except that the terminal I in the simple 108 Ci2 is conneciec to 'ong 
line 4 of VBUS i and long lines 2 and 15 Of VBUS i + 1. In this manner, the long line 15 of VBUS i * 1 is 
so connected to receive signals from the simple 108 Ci2 along the bottom side of the array while the V3US 1 
line 15 is coupled to receive a signal from the IOB at the top side of the array for lOBs over one coiumn of 
CLBs. 

Fig. 67 shows connections to the 108s along the left side of the array with the horizontal buses HSUS i 
and HBUS i * 1 and with the control signals supplied along VBUS 1. 
55 The complex 108 RM receives an input from- long line 3 of HBUS 1 at its terminal 0. The 1 terminal of 
Rii is coupled through a PIP to long line 4 of HBUS i. Control signals K. GR and GK are coupled to lines 
15. 17. and 16 respectively of VBUS 1. The output 0 of simple IOB Ri2 is coupled to receive inputs from 
long hne 3 of HBUS 1 and long line 1 of HBUS i* 1. The terminal I of simple lOB Ri2 is coupled through 
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'0 



20 



PIPS to long !,ne 4 of HBUS i. long line 2 of HBUS i - 1. and long fine 15 of HeUS , * I 

The term.nal 0 of complex IOB Ri3 is coupled to receive an input from long ;.ne 1 of HBUS , ♦ , th 
control s.gna.3 K. GR. and GK are coupled to lines 15. .7, ana 16 respectively of V8US i The ermi 'm 
complex IOB R.3 is coupled through a PIP to long line 2 of HBUS i ♦ 1 BUS The term.nal , , n 

. and^ Heus"!? lhe /,° nneCtl0n °' ,0BS 3,009 the f,Qhl ° f lhe t0 the Gonial buses HBUS 
and HBUS . i. and for receiving the control signals from vertical bus VBUS 9 These connects a « 
s,m ar to those described with reference to Fig. 67 and are not restated. The on, y except Tth a Mo, g , 
15 Of HBUS , ,s coupled to the terminal 1 of Ri2 along the r.ght Side (Fig. 63). while long line 15 of HBUS 
> + i is coupled to term.nal 1 of the simple JOB along the left s»ce <F, g 67). 

Fig. 69 shows the connections of the Other control inputs SEN. 0£N. SL1. Sl2 and CEN to rhP 
complex ,06s along lhe top and .eft side of the array. Each of these signals ,s generated at the output of I 
mu.uo.exer as ,s described w,th reference to Fig. 46. Thus, the convention of using a square a ml 
intersection of two i.nes indicates an input into the multiplexer rather than a b-cirectional PiP 

inrinVlV' T*£ L" ^ ^ ,0PUlS * ^ Generating the Signals IEN are supplied from 

long hne 1 and BGl 9 of the adjacent horizontal bus HBUS 1 for .OBs along the top. and of the adacent 
vertical bus VBUS 1 for lOBs along the left side. Likewise, the signal OEN Supplied either from £ 

or BGl 8 The s-gnal SLI is supplied either from long line 2 or BGl 7. The signal SL2 is supplied e.ther 
from long hne 3 of BGl 6 The signal CEN is Supplied either from long line 4 or BGl 5. 

Fig. 70 shows the inputs to the multiplexers for the control signals of complex lOBs along the ncri and 
bottom sides of the array. Thus, the signal IEN is supplied either from long hne 4 or BGl 10 of VBUS 9 or 
HBUS 9. The signal OEN is Supplied either from long line 4 or BGl 11. The signal SLI is supplied either 
from long hne 3 or BGl 12. The signal SL2 is Supplied either from long line 2 or BGl 13. The signal CEN , S 
supplied either from long line 1 or BGl 14. 
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VI. Conclusion 

The present invention can be characterized as a new architecture for a programmable gate array oevic* 
which compnses improved inpufoutput blocks, configurable logic blocks, and interconnect structures 

Overall, the architecture overcomes many of the problems of the prior art. The signal propagation is no 
longer cor.stra.ned from left to right by the interconnect structure or the input and output orientation of the 
CLBs. The interconnect structure of the present invention facilitates propagation of signals across the device 
with few PIP delays. This is accomplished using the BGts that are two CLBs in length, use of uncommitted 
long imes. and providing direct connection between eight neighbors. 

Furthermore, the architecture eliminates the need for tristate buffers distributed through the dev-c- mat 
must be incorporated into a net. This is accomplished by mov.ng the instate buffers inside the tOBs and 
CLBs. Thus, for applications requiring multi-source nets, interconnect resources are not used up 

The architecture further provides a plurality of sources for clocks that are unavailable m or, 0 r art 
systems. In particular, the clock can be driven from any CLB in the array. 

The present invention further provides greater utilization of the resources in the censurable 
mput output blocks. lOBs require a great deal of functionality in order to meet the flexible needscf aVevTce 
like the programmable gate array. However, in the prior art. these resources have only been .sec for 
mput output functions, wasting space and logic when not used. The present invention provides a .-arei. of 
paths for utilizing resources of the input-output blocks for purposes other than input and output. 

Furthermore, the IO blocks of the prior art are relatively slow because of the complex naive of :-e 
structures. Thus, the present invention provides the mixture of simple and complex inputoutpu> cocks 
Because of the availability of the simple input'output blocks, the speed penalty associated with :;~oex 
blocks can be avoided for certain applications. Furthermore, the input output blocks of the present T-.er 
are directly connected to a greater number of adjacent configurable iog<c blocks than in the pno; a.-; 
pi events many applications from becoming input output bound and limiting the utilization of :;<c 
available on the chip. 

The configurable logic blocks according to the present invention eliminate the sharing of input /a/ iZ'es 
in wide gating functions, provide the ability to perform wide gat.ng functions without speed penal:/ ; :: re 
narrow gating functions, and allow much greater utilization of the combinational logic available m ;re Ct3 
because of the input multiplexing structure. Furthermore, the CLBs are symmetrical m that they anew ^-outs 
and outouts from ail four sides of the block, and are capable of receiving control signals and dock s^ais 
from ail four sides. 

Furthermore, because of the flexibility in the input and output structure of the CLB. under-utihzea CLSs 
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CO »'Ot iJ'.Zr a Sp>V;CJ penalty. 

Overall, ihe p'^sent invention allows for implementation of a programmable gate array in wh, C h the 
symmetry of me -.^connections, the ability to prov.de multi-source nets, the ability to propagate s.gnais 
iorg distances across, the array without suffering speed penalty, and greater combinational logic capability 
5 are comoined. 

The present invention thus allows implementation of programmable gate arrays that are adaptable to a 
••vider variety of applications than the. pnor art. Further, these implementations allow manufacture of a 
programmable gate array with greater functional density that can be efficiently utilized at a greater 
percentage capacity than available in prior art architectures for PGAs. 

'0 The foregomg description of preferred embodiments of the present invention has been provided for the 
purposes of illustration and ascription, it is not intended to be exhaustive or to limit the invention to the 
precse forms disclosed. Ob*. Jusiy. many modifications and variations will be apparent to practitioners 
sailed m this art. The embodiments were chosen and described in order to best explain the principles of 
the invention and its practical application, thereby enabling others skilled in the art to understand the 

;s invention for various embodiments and with various modifications as are suited to the particular use 
contemplated. It is intended that the scope of the invention be defined by the following claims and their 
equivalents. 



20 Claims 

1. A configurable logic array, comprising: 

configuration storage means for storing program data specifying a user defined data processing function; 
a plurality of configurable logic means CL c . t . arranged in an array consisting of C columns and R rows. 

25 where c designates a column in the range 1 to C. and r designates a row in the range 1 to R. each of the 
conf igurabie logic means CL c r having a plurality of inputs and outputs, and coupled to the configuration 
storage means, for generating cell output signals at the respective plurality of outputs in response to cell 
input signals supplied to the respective plurality of inputs and in response to program data in the 
configuration storage means; 

30 a plurality of conf igurabie input/output means, each coupled to an input/output pad and having an input and 
an output, and coupled to the configuration storage means, for providing configurable interfaces between 
the respective input output pads and the respective inputs and outputs in response to program data in the 
configuration storage means: 

configurable interconnect means, coupled to the plurality of configurable logic means, the plurality of 
35 configurable input output means and the configuration storage means, for connecting inputs ana outputs of 
configurable logic means and configurable input/output means into logical networks in response to program 
data in the configuration storage means; 

wherein the configurable interconnect means is symmetrically disposed relative to the inputs and outputs of 
configurable logic means. 
•JO 2. The configurable logic array of claim 1 . wherein the configurable interconnect means includes 

means for directly connecting one output of configurable logic means Cl c ., to one input of sconfigurable 
logic means CL<. 2 , r ; and 

means for directly connecting one output of configurable logic means CL c , f to one input of configurable 
logic means CU. r . 2 . 

j5 3. The configurable logic array of claim 1. wherein the configurable interconnect means includes a plurality 
of horizontal buses HB„ for i equal to i to R + i. along the rows in the array, and a plurality of vertical buses 
VBj, for j equal to 1 to C ♦ 1. along the columns of the array, so that each of the plurality of configurable 
logic means has four adjacent buses in the configurable interconnect means, and wherein each of the 
plurality of configurable logic means has at least one output coupled to each of the four adjacent buses. 

so 4. The configurable logic array of claim 1. wherein the configurable interconnect means includes a plurality 
of horizontal buses H8„ for i equal to i to R ♦ 1. along the rows in the array, and a plurality of vertical buses 
V8,. for j equal to 1 to O 1, along the columns of the array, so that each of the plurality of configurable 
logic means has four adjacent buses in the configurable interconnect means, and wherein each of the 
plurality of configurable logic means has at least one input coupled to each of the four adjacent buses. 

55 5 The configuracie logic array of claim i. wherem the configurable interconnect means includes a plurality 
of horizontal buses HB,. for i equal to I to R + 1. along the rows in the array, and a plurality of vertical buses 
VB r for j equal to 1 to C + 1. along the columns of the array, so that each of the plurality of configurable 
logic means has four adiacent buses in the configurable interconnect means, and wherein each of the 
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5 .npots of aghl other configurable .og,c means .n the array 9 con.,gurable i OQ , c means (0 

7 The conf.gurable log.c array of claim I, wherein the configurable interconnect means inn - 

- 

a plurality of jw.tch.ng matrices at respective intersect.ons of the hor.zon al and 
>o a plurality of horizontal connections and a plurality of verJca. cornefZ, ^ ' ^ h *" n<3 

s XT' """ ** " o,i!o " ,a ' s, » m '"' in » ^ <»■ ,r 

mable interconnect points for interconnecting respective inputs or outputs of conf curable oVc -1 T 

» rr y ^ ce,,s w,th me respect,ve verticai segment * ^ - progra^^r^rt::^;: 

r"S r ^tr 0We K^ meanS * C ° up,ed t0 at ,east one hofi ™ ^gment. configurable fc, - 
hnn.nnt!. 00131 SeQment pr0pa 9 atin 9 in a first direction, for repowenng s.gna'S ~ 

horizontal segment propagating in a second direction, or for passing signals propagating in 
d.rect,on or the second direction, in response to program data in the conjuration memory 
8 The conf.gurable logic array of claim 1, wherein the configurable interconnect means induces 

th.^'2 Tr" 131 bUS6S HB " a, ° ng the r ° WS " the array ' and a of vertical bc*« . 

the columns of the array so that there is a bus on four sides of each configurable logic mers • 
including a control line extending across the array; 

a first plurality of programmable interconnect points, each connected to the control line in a - - 
interconnecting respective outputs of configurable logic cells and input/output cells adjac- ' 
bus w.th the control line in response to program data in the configuration memory 
a second plurality of interconnect points, each connected to the control line in a given bus f- 
t.ng respective inputs of configurable logic cells and input'output cells adjacent to the resi- 

*o means for driving a control signal to a conducting line: and 

a plurality of configurable control line driving means, one for each horizontal bus and one tr . 
bus. and each configurable control line driving means coupled to the control line in a respec - 
the conducting l.ne. for driving a signal from the control line in the respective bus to the cor * 
for driving a signal from the conducting line to the control line in the respective bus in respc - 

•*5 data m the configuration memory. 

9. The configurable logic array of claim 1. wherein the configurable interconnect means inciu 
a plurality of horizontal buses HB„ along the rows in the array, and a plurality of vertical t - 
the columns of the array, each vertical and horizontal bus including a control line exten.- 
array; " * ' 

so a first plurality of programmable interconnect points, each connected to the control line in a 
interconnecting respective outputs of configurable logic cells and input'output cells adjace- 
bus with the control line in response to program data m the configuration memory; 
a second plurality of interconnect points, each connected to the control line in a given bus ' • 
tmg respective inputs of configurable logic ceils and input'output cells adjacent to the re-- 

55 line: 

first means for driving a control signal to a first conducting line: 
second means for driving a control signal to a second conducting line: 

a first plurality of configurable control line dr.v.ng means, one for each horizontal bus. and ea:- 
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.he ..v.-mrol i,ne m a respect.ve horizontal bus and to the first conducting line. '- driving a s.nnal f, 0 m the 
control line ,n the respective horizontal bus to the first conducing line, or for ; ng a Signal from the first 
conducting hne to the control line in the respect.ve horizontal bus. in response to program data in -he 
configuration memory; and 

a second plurality of configurable control line driving means, one for each vertical bus. and each coupled to 
the control hne m a respective vc-mcal bus and to the second conducting line, for driving a s.gnai from the 
control i,ne ,n the respective vertical bus to the second conducting line, or lor driving a signal from the 
second conducting tine to the control line in the respective vertical bus. m response to program da- ,n the 
configuration memory. 

10 The configurable logic array of claim 1. wherein the configurable interconnect means include- means for 
directly connecting one output of configurable logic means CLc, to one input of configurable log.c means 

means for directly connecting one output of configurable log.c means CU, to one input of cor,fi Q uratie 
logic means CLc,,. 2 ; and 

means for directly connecting one output of configurable logic means CL*, to one input of conf.cura^ie 
logic means CL C . 2> ,; and " 

means for directly connecting one output of configurable logic means CL^ to one input of ccr.f..-. -a >ie 
logic means CLe,. 2 . 

11. A configurable logic array, comprising: 

configuration storage means for storing program data specifying a user defined data processing fu-.c: 
a plurality of configurable log.c means CL^ arranged in an array consisting of C columns anc =. : v S 
where c designates a column in the row i to C. and r designates a row in the range 1 to R, eac- :• -e 
configurable logic means CLc., having a plurality of inputs and outputs, and coupled to the c:- ; 
storage means, for generating cell output signals at the respective plurality of outputs in respc--:-/ ■: 
input s.gnaisMsuppiied to the respective plurality of inputs and in response to program •• 
configuration storage means; 

a plurality of configurable input-output means, each coupled to an input/output pad and having a- -.. . : 
an output, and coupled to the configuration storage means, for providing configurable interfac-- ■ ■ 
the respective inpufoutput pads and the respective inputs and outputs in response to program : s - 
configuration storage means; and 

configurable interconnect means, coupled to the plurality of configurable logic means, the 
configurable inpufoutput means and the configuration storage means, for connecting inputs a* ■ 
configurable logic means and configurable input/output means into logical networks in respons- 
data in the configuration storage means; 

wherein at least one of the configurable inpufoutput means includes: 

a tristate buffer means, having an output connected to the configurable interconnect means 
output ssignal or presenting a high impedance state at its output in response to a tristate conf: 
means for supplying the tristate control signal in response to program data in the configt- 
means. 

12. The configurable logic array of claim 11. wherein each configurable inpufoutput means 
the plurality of configurable inpufoutput means includes a storage element having an input .-. 
and further including 

means, coupled to the storage elements in the subset of configurable inpufoutput mea.* 
configuration storage means, for connecting the output of the storage element in a first 
figurabie input/output means in the subset to the input of the storage element in a se 
configurable input output means in the subset in response to program data in the config„ 
means. 

13. The configurable logic array of claim 11, wherein each configurable inpufoutput means 
the plurality of configu.'s:'* inpufoutput means includes a storage element having an input j 
and further including: 

means, coupled to the storage elements in the configurable input output means in the suf~ : 
sconfiguration storage means, for connecting the input of the storage element in a selecte: 
input output means in the Subset to the configurable interconnect means, and for connecting 
the storage element m the selected configurable , input output means in the subset to the 
•n;erconnect means, in response to program data in the configuration storage means. 

14. The configurable logic array of claim 11, wherein each configurable inpufoutput means < r : 
;he p'-.-aiity of configurable mput output means includes a storage element having an input : - 
and fu. ;~ier including: 



37 



EP 0 415 542 A2 



means, coupled to the siorage elements in the subset of configurable input output means and ,„ . h 
condgurahon storage means, for connecting the input of the storage element in a selected -onJ, ,* 
jnpu. output means ,n ,ho subset to the configurable interconnect means, and for con e ^g ,he ou^TnT 
he storage element in the selected configurable mputoutpu. means in the subset to the ™ 
s ,npu..ou«put pad. in response to program data in the conligurauon storage means PeC " Ve 
^ configurable ,og,c array o. claim „ wherein a, least one o, the configurable input-output means 

a first storage element, having an input and an output and receiving a first clock signal, for storing data from 
sus ,nput ,n response to the first clock signal for supply to its output- 9 

da'a 6 from ? '„T, ^ *" '"^ ** " ° U * PU ' a Second c 'ock signal, for storing 

data from its input in response to the second clock signal for supply to its output' and 

ZZ S \ C Z P,e< ! 10 '" S1 SeC ° nd St0ra9e e ' ememS ' '° lhe res P ec,ive '"Put'outpu. pad and to the 

rs OuTou, o IT— °, PUt , 6 S ' S,0ra9e e ' emen ' 10 * he input 01 ,he SeCond st °' a 9e «'e^en«. and the 
»s output of the second storage element to the configurable interconnect means 

oad A a C nH n '', 9 ? bl r ' nPU ' 0Ulput «" prOV,din 9 configurable interconnection between an adjacent inpuloutpu. 
pad and a configurable logic array including an array ol configurable logic cells, a programmable 

sj^: con,i9u,at ' on memory sior,n9 pro9ram da,a ,or c ° n,i9uf ^ "otfc- niwo'ks r,he 

configurable logic array, comprising: 
*> first tristate buffer means, having a data input, a control input, and an output connected to the adjacent 
■npu. output pad. lor buffering data from the data input to its output or presenting a high impedance slate to 
us output ,n response to a tristate control signal from the control input- and 

a f,r St programmable interconnect point, coupled to the control input of the first tristate buffer means and to 

M TJZ™™™T om ,or supplyi ° 9 the ,rista,e conuo1 si9nal ln fesponse ,o pr09ram data in the 

first means, coupled to the programmable interconnect, for supplying a data signal to the data input of the 
tirst tnstate buffer means; 

second tristate buffer means, having a data input, a control input, and an output connected to the 
programmable interconnect, for buffering data from the data input to its output or presenting a high- 
30 impedance state to its output in response to a second tristate control signal from the control input- 

a second programmable interconnect point, coupled to the control input of the second tristate buffer means 
and to the programmable interconnect, for supplying the second tristate control signal in response to 
program data in the configuration memory; and 

second means, coupled to the accent input/output pad. for supplying a data signal to the data input of the 
35 second instate buffer means. 

17. The configurable input-output meas of claim 16. further including: 

a firsi storage element, having a data input, a clock input and an output, for storing data From its data input 
for supply to its output, in response to a clock signal at its clock input: and 

a second storage element, having a data input, a clock input and an output, for storing data from its data 
*o input for supply to its output, in response to a clock signal at its clock input: 

means, coupled to the adjacent input-output pad. for supplying a signal to the data input of the first storage 
element; * 

means, coupled to the programmable interconnect, for supplying a signal to the data input of the second 
storage element; and 

45 wherein the first means for supplying includes a first selecting means, having a plurality of inputs and an 
output connected to the data input of the first tristate buffer means, for selecting a signal from one of its 
plurality of inputs for supply to its output, its plurality of inputs including the output of the first storage 
element and the adjacent input'output pad; and 

the second means for supplying includes a second selecting means, having a plurality of inputs and an 
output connected to the data input of the second tristate buffer means.for selecting a signal from one of its 
plurality of inputs for supply to its output, its plurality of inputs including the output of the second storage 
element and the programmable interconnect. 

18. The configurable input output means of claim 16. further including: 

a storage element, having a data input, a clock input and an output, for storing data from its data input for 
55 supply to its output, in response to a clock signal at its clock input; and 

means, coupled to the adjacent input-output pad. for supplying a signal to the data input of the storage 
element; and 

wherein the first means for supplying .nciudes a first selecting means, nav.ng a plurality of inputs and an 
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olu'i oh^! 1° T i,,PU! °' "' S ' '" S,a ' e bU " er moans - '* selec,in 9 a S1 '9" al one of it, 

a « , " n , ? y '° " S ° U,PUt ' " S P ' Urali,y °' mpu,s ' nclu '^9 «* of me storage element 

me acjac^nt mputoutpul pad. 

19. The conf.gurabfe input Output means of Claim 16. further including- 

c'nn.T f em ? nt ' haV ' ng 3 da,a ' nPUt - 3 C ' 0Ck ' nput an ° an 0u, P ut ' fo ' Sl0 ^9 f '* m data input for 
supply to .ts output, m response to a clock signal at its clock input- and 

^ent C anS ,6d '° ^ Pr ° Qramniab,e Conned for supplying a signal to the data input of the storage 

.vherem the second means for supplying .ncludes a second selecting means, having a plurality of .nputs 
ana an output connected to the data input of the second instate buffer means, for seating a signal from 
one of .ts plurahty of inputs for supply to its output, its plurality of inputs including the ctput of the storage 
element and the programmable interconnect. 

20. A plurality of configurable input'output cells providing configurable interconnection between adjacent 
input-output pads and a configurable logic array including an array of configurable logical cells a 
programmable interconnect, and a configuration memory storing program data for configuring logical 
networks m the configurable logic array, each cell in the plurality comprising- 

array output means, having a data input and an output contacted to the adjacent input'output pad for 
supplying data from the data input to its output: and 

first means, coupled to the programmable interconnect, for supplying a data signal to the data input of the 
array output means; 

array .nput means, having a data input and an output connected to the programmable interconnect for 
supplying data From the data input to its output; 

second means, coupled to the adjacent input'output pad. for supplying a data signal to the data .nput of the 
array input means; ~ 

a first storage element, having a data input, a clock sinput and an output, for storing data from its data input 
for supply to .ts output, in response to a dock signal at its clock input; and 

a second storage element, having a data input, a clock input and an output, for storing data from its data 
•nput for supply to its output, in response to a clock signal at its clock input; 

third means, coupled to the programmable interconnect, for supplying a signal to the data input of the first 
storage element; 

fourth means, coupled to the adjacent input'output pad. for supplying a signal to the data .nput of the 
second storage element; and 

wherein the first means for supplying includes an array output selecting means, having a plurality of .nputs 
and an output connected to the data input of the array output means, for selecting a signal from one of Us 
plurality of inputs for supply to its Output, its plurality of inputs including the output of the first storage 
element, the output of the second storage element and the programmable interconnect; and 
the second means for supplying includes an array input selecting means, having a plurality of inouts and an 
output connected to the data input of the array input means, for selecting a signal from one of .ts plurality of 
-nputs for supply to its output, its plurality of inputs including the output of the first storage element, the 
output of the second storage element and the adjacent input output pad. 

21 The configurable input'output cell of claim 20. wherein the configurable logic array further .reuses a 
second plurality of configurable input output cells, the configurable input output cells >n the seconc cVahty 
each comprising: 

first tnstate buffer means, having a data input, a control input, and an output connected to tne ac;acent 
input'output pad. for buffering data from the data input to its output or presenting a high impedance s:ate to 
.ts output in response to a tristate control signal from the control input; and 

a first programmable interconnect point, coupled to the control input of the first tristate buffer rr*ar$ ^d to 
the programmable interconnect, for supplying the tristate control signal in response to program :a:a -n the 
configuration memory; 

first means, coupled to the programmable interconnect, for supplying a data signal to the data r^t of the 
first tristate buffer means; 

second tnstate buffer means, having a data input, a control input, and an output connected :o the 
programmable interconnect, for buffering data from the data input to its output or presenting a high 
impedance state to its output m response to a second tnstate control signal from the control .nput: 
a second programmable interconnect point, coupled to the control input of the second tristate buffer means 
ana to the programmable interconnect, for supplying the second tristate control signal in response to 
program data m the configuration memory: and 

seconc means, coupled to the adjacent input output pad. for supplying a data signal to the data .nput of the 
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second tristaie buffer means. 

22. A configurable logic element coupled to a configurat.on memory inclucmo a oluraiiu, «. , 
elements s.ormg p r0 g ra m data spec-tying a user defined data process.ng'unciion compS " ^ 
input means for supply.ng a set of K input signals- compr.s.ng. 

SS1ZS,3SE 10 mU,,iP ' eX,n9 meanS ' '° r Se,eCIi ° 9 3 *« «*« - of P signals as 
wherein the configurable logic element has a first side coupled with a first bus a second side ,„ 

z^zzzzs? - • - «■ - « - - i^r.tscs 
xrr,/,^:x™r - ,Bs ■ —* - « — — - ™ » 

23. The configurable logic element of claim 22, wherein the input means includes 

^T^^k^ ^cond third and fourth buses and to the configuration memory, for select.ng a 
subset of the set of K ,nput s.gnals from signals on selected lines on the first, second third and fourth 
buses in response to the program data in the configuration memory 

e^b'eirl 9 ^ 16 ^ 10 e, r ent ° f C,3im 22 ' fUfthef inC ' Udin9 means f0f * Plurality of output 

enable s.gnals. and where.n the means for supplying the element output signals includes- 

Lcl??H°i triSlate ° UtPUt C0nn6Cted t0 the Se,6Cted ,ines of th ° fi ' st « ^nd. third and fourth 

Ln^Ln rhr eiV,n ^ reSPeCl,Ve ' neS °' ^ e,em6m ° UtPUt ^ and enable signals, for 

supply.ng the respective ones of the element output signals as output or presenting a high impedance state 
m response to the respective output enable signals. 

fn 5 a h^l C n°n n a ! i9Ur ^ ,e >! 09iC °' CWm furthaf induding means fo ' ***** * PHir-ty of output 

enable s.gnals, and where.n the means for supplying the element output signals includes- 

a plurality of tristate output buffers, connected to the selected lines of the first, second, third and fourth 

buses, and receiving respective ones of a first set of the element output signals and respective output 

enable s.gnals. for supplying the respective ones of the first set of the element output signals as output or 

present.ng a h.gh impedance state, in response to the respective output enable signals- and 

a plurality of direct output buffers receiving respective ones of a second set of the element output signals 

for supplying the respective ones as output one respective ones of the first, second, third and fourth buses * 

2S. The configurable logic element of claim 22. wherein the element is coupled with a plurality of buses 

and where.n the means for supplying includes: 

a plurality of configurable output cells, at least one cell coupled to each of the first, second, third and fourth 
buses, and each cell comprising: 

first selecting means, connected to receive a second subset of the set of P signals, and to the configurat.on 
memory, for selecting a first signal; 

storage means, connected to receive the first signal and a clock signal, for storing the first signal in 
response to the dock signal and supplying a stored signal: 

second selecting means, connected to receive the stored signal and a third subset of the set of P signals, 
for selecting at least one element output signal; and 

buffering means, connected to receive the at least one element output signal from the second selecting 
means and to one of the plurality of buses, for driving, the at least one element output signal on the one 
bus. 

27. The configurable logic element of claim 26. wherein the second select.ng means in the output logic 
cells further include means, coupled to the input means, for selecting a feedback signal for supply as one of 
the set of K input signals. 

28. The configurable logic element of claim 27. wherein the feedback signal is also an element output 
signal. 

29 The configurable logic element of claim 26. wherein the configuration memory includes means for 
loading the program data in an initialize mode, and wherein the first selecting means in the output cells 
include means, coupled to the means for loading and responsive to the initialize mode, for selecting a signal 
from the means for loading as the first signal to preload the storage means with program data. 
30. The configurable logic element of claim 26. further including means for supplying an output enable 
signals, and wherein the buffering means includes: 

a tristate output buffer .-irceiving a selected element output signal and the output enable signal, for 
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